On Noise-Tolerant Learning of Sparse Parities and Related Problems.

Elena Grigorescu Lev Reyzin Santosh S. Vempala

Published in: ALT (2011)

Keyphrases

noise tolerant
related problems
noisy data
statistical queries
high dimensional
agnostic learning
decision lists
learning algorithm
lower bound
supervised learning
machine learning