Efficient learning algorithms yield circuit lower bounds.

Lance Fortnow Adam R. Klivans

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

Keyphrases

lower bound
learning algorithm
upper bound
branch and bound algorithm
active learning
special case
computationally expensive
branch and bound
machine learning
training data
objective function
scheduling problem
semi supervised
labeled data
learning tasks