Login / Signup
Lower Bounds and Hardness Amplification for Learning Shallow Monotone Formulas.
Vitaly Feldman
Homin K. Lee
Rocco A. Servedio
Published in:
Electron. Colloquium Comput. Complex. (2010)
Keyphrases
</>
learning process
lower bound
learning tasks
supervised learning
upper bound
learning algorithm
active learning
learning systems
read once formulas
np hard
special case
reinforcement learning
knowledge acquisition
mobile learning
learning problems
inductive inference
efficient learning
knowledge base