Sample Complexity and Minimax Properties of Exponentially Stable Regularized Estimators.
Gianluigi PillonettoAnna ScampicchioPublished in: IEEE Trans. Autom. Control. (2022)
Keyphrases
- sample complexity
- theoretical analysis
- upper bound
- learning problems
- special case
- vc dimension
- learning algorithm
- pac learnability
- pac learning
- lower bound
- asymptotic properties
- generalization error
- supervised learning
- active learning
- sample size
- machine learning algorithms
- worst case
- knn
- irrelevant features
- linear threshold
- pairwise