Learning Complexity vs Communication Complexity.
Nathan LinialAdi ShraibmanPublished in: Comb. Probab. Comput. (2009)
Keyphrases
- learning algorithm
- genetic algorithm
- learning process
- online learning
- decision trees
- reinforcement learning
- cooperative
- computational complexity
- knowledge acquisition
- prior knowledge
- supervised learning
- lower bound
- memory requirements
- unsupervised learning
- artificial neural networks
- machine learning
- information retrieval