Learning Complexity vs. Communication Complexity.
Nati LinialAdi ShraibmanPublished in: Computational Complexity Conference (2008)
Keyphrases
- learning systems
- learning algorithm
- learning process
- reinforcement learning
- knowledge acquisition
- online learning
- learning scheme
- learning tasks
- decision trees
- prior knowledge
- active learning
- intelligent tutoring systems
- unsupervised learning
- supervised learning
- data sets
- user interface
- computational complexity
- social networks
- information retrieval
- neural network