A Theory of PAC Learnability under Transformation Invariances.

Han Shao Omar Montasser Avrim Blum

Published in: CoRR (2022)

Keyphrases

pac learnability
special case
sample complexity
feature selection
objective function
pairwise
upper bound
learning models
vc dimension