On the Computability of Robust PAC Learning.

Pascale Gourdeau Tosca Lechner Ruth Urner

Published in: CoRR (2024)

Keyphrases

pac learning
uniform distribution
learning theory
computational learning theory
sample size
learning problems
membership queries
sample complexity
pac learnability
agnostic learning
concept class
concept classes
target concept
learning algorithm
machine learning algorithms
small number
data mining