Optimal Learners for Realizable Regression: PAC Learning and Online Learning.
Idan AttiasSteve HannekeAlkis KalavasisAmin KarbasiGrigoris VelegkasPublished in: CoRR (2023)
Keyphrases
- online learning
- pac learning
- e learning
- uniform distribution
- vc dimension
- learning theory
- computational learning theory
- online learning environments
- sample size
- concept classes
- learning experience
- learning process
- learning problems
- sample complexity
- optimal solution
- membership queries
- data sets
- decision trees
- learning environment
- theoretical analysis
- target concept
- worst case
- concept class
- active learning
- support vector
- lower bound
- linear regression
- target function
- support vector machine
- decision lists
- memory based learning