A Parameterized Theory of PAC Learning.

Cornelius Brand Robert Ganian Kirill Simonov

Published in: CoRR (2023)

Keyphrases

pac learning
uniform distribution
computational learning theory
sample size
sample complexity
learning theory
learning problems
concept classes
membership queries
target concept
decision lists
upper bound
efficient learning
statistical queries
pac learnability