Optimal Learners for Realizable Regression: PAC Learning and Online Learning.
Idan AttiasSteve HannekeAlkis KalavasisAmin KarbasiGrigoris VelegkasPublished in: NeurIPS (2023)
Keyphrases
- pac learning
- online learning
- e learning
- uniform distribution
- vc dimension
- learning theory
- computational learning theory
- sample size
- online learning environments
- sample complexity
- learning environment
- optimal solution
- concept classes
- learning problems
- target concept
- model selection
- data mining
- linear regression
- learning tasks
- boolean functions
- learning experience
- theoretical analysis
- membership queries
- worst case
- upper bound
- active learning
- concept class
- feature space
- memory based learning
- learning algorithm