Private PAC Learning May be Harder than Online Learning.
Mark BunAloni CohenRathin DesaiPublished in: CoRR (2024)
Keyphrases
- pac learning
- online learning
- uniform distribution
- computational learning theory
- learning theory
- sample complexity
- sample size
- learning problems
- pac learnability
- concept classes
- statistical queries
- active learning
- membership queries
- target concept
- np complete
- vc dimension
- decision lists
- machine learning
- e learning
- data sets
- theoretical analysis
- special case
- support vector machine
- learning tasks
- memory based learning
- agnostic learning
- unsupervised learning