Provable Advantage in Quantum PAC Learning.
Tom GurWilfred SalmonSergii StrelchukPublished in: Electron. Colloquium Comput. Complex. (2023)
Keyphrases
- pac learning
- uniform distribution
- computational learning theory
- learning theory
- learning problems
- sample size
- sample complexity
- pac learnable
- membership queries
- concept classes
- pac learnability
- vc dimension
- mistake bound
- target concept
- agnostic learning
- statistical queries
- machine learning
- classification noise
- data sets
- pac learning model
- text categorization
- theoretical analysis
- supervised learning
- data mining