Efficient Learning Algorithms Yield Circuit Lower Bounds.

Lance Fortnow Adam R. Klivans

Published in: COLT (2006)

Keyphrases

lower bound
learning algorithm
upper bound
machine learning algorithms
efficient learning
neural network
np hard
worst case
high speed
data sets
machine learning
computationally efficient
computationally expensive
learning rate