Finding Correlations in Subquadratic Time, with Applications to Learning Parities and the Closest Pair Problem.

Gregory Valiant

Published in: J. ACM (2015)

Keyphrases

noise tolerant
learning process
learning tasks
decision lists
learning algorithm
reinforcement learning
active learning
machine learning algorithms
learning problems
concept learning
uniform distribution
learning models