A Parameterized Theory of PAC Learning.

Cornelius Brand Robert Ganian Kirill Simonov

Published in: AAAI (2023)

Keyphrases

pac learning
uniform distribution
sample size
computational learning theory
learning theory
learning problems
sample complexity
pac learnability
concept classes
decision lists
knn
semi supervised learning
membership queries
statistical queries