Cryptographic hardness for learning intersections of halfspaces.

Adam R. Klivans Alexander A. Sherstov

Published in: J. Comput. Syst. Sci. (2009)

Keyphrases

learning algorithm
learning process
online learning
active learning
supervised learning
decision lists
machine learning
computational complexity
wireless sensor networks
learning systems
concept learning
noise tolerant
exact learning
half spaces