On Basing Lower-Bounds for Learning on Worst-Case Assumptions.
Benny ApplebaumBoaz BarakDavid XiaoPublished in: FOCS (2008)
Keyphrases
- lower bound
- worst case
- upper bound
- learning systems
- unsupervised learning
- learning process
- prior knowledge
- learning algorithm
- online learning
- np hard
- supervised learning
- learning tasks
- learning problems
- reinforcement learning
- boolean functions
- neural network
- learning community
- probabilistic model
- e learning
- machine learning