Is Efficient PAC Learning Possible with an Oracle That Responds "Yes" or "No"?

Constantinos Daskalakis Noah Golowich

Published in: COLT (2024)

Keyphrases

pac learning
uniform distribution
sample size
learning theory
membership queries
computational learning theory
learning problems
target concept
statistical queries
machine learning
special case
sample complexity
vc dimension
concept classes