A Direct Sum Result for the Information Complexity of Learning.
Ido NachumJonathan ShaferAmir YehudayoffPublished in: COLT (2018)
Keyphrases
- learning tasks
- prior knowledge
- information sources
- making decisions
- learning systems
- supervised learning
- information sharing
- information processing
- data sets
- knowledge acquisition
- domain knowledge
- learning process
- computational complexity
- learning algorithm
- unsupervised learning
- learning scheme
- learning analytics
- structural information
- learning problems
- active learning
- neural network