Agnostic Learning from Tolerant Natural Proofs.

Marco L. Carmosino Russell Impagliazzo Valentine Kabanets Antonina Kolokolova

Published in: APPROX-RANDOM (2017)

Keyphrases

agnostic learning
uniform distribution
noise tolerant
membership queries
data sets
multi class
pac learning
learning algorithm
objective function
cross validation
concept class
target function
computational learning theory
decision lists