Proper vs Improper Quantum PAC learning.

Ashwin Nayak Pulkit Sinha

Published in: CoRR (2024)

Keyphrases

pac learning
uniform distribution
computational learning theory
learning theory
sample size
learning problems

sample complexity
concept classes
pac learnable
target concept
membership queries
pac learnability

statistical queries
decision lists
vc dimension
mistake bound
agnostic learning
special case

training data
kernel methods
model selection
image compression
upper bound
pac model