Sample Complexity Lower Bounds for Linear System Identification.
Yassir JedraAlexandre ProutièrePublished in: CDC (2019)
Keyphrases
- sample complexity
- lower bound
- vc dimension
- upper bound
- upper and lower bounds
- pac learning
- theoretical analysis
- concept class
- concept classes
- learning problems
- sample complexity bounds
- pac learnability
- supervised learning
- special case
- np hard
- lower and upper bounds
- worst case
- generalization error
- active learning
- learning algorithm
- optimal solution
- objective function
- irrelevant features
- uniform convergence
- linear functions
- average case
- machine learning
- computational complexity
- cross validation