Lower Bounds and Hardness Amplification for Learning Shallow Monotone Formulas.

Vitaly Feldman Homin K. Lee Rocco A. Servedio

Published in: COLT (2011)

Keyphrases

lower bound
learning algorithm
learning systems
reinforcement learning
learning process
upper bound
online learning
learning tasks
computational complexity
objective function
supervised learning
natural language processing
question answering
mobile learning