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