Provable Advantage in Quantum PAC Learning.
Wilfred SalmonSergii StrelchukTom GurPublished in: COLT (2024)
Keyphrases
- pac learning
- uniform distribution
- learning theory
- sample size
- computational learning theory
- learning problems
- sample complexity
- pac learnability
- pac learnable
- concept classes
- agnostic learning
- mistake bound
- target concept
- membership queries
- vc dimension
- decision lists
- boolean functions
- machine learning
- collaborative filtering
- supervised learning