On the Average Tractability of Binary Integer Programming and the Curious Transition to Perfect Generalization in Learning Majority Functions.
Shao C. FangSantosh S. VenkateshPublished in: COLT (1993)
Keyphrases
- learning algorithm
- reinforcement learning
- neural network
- explanation based generalization
- unsupervised learning
- learning process
- prior knowledge
- information systems
- learning systems
- objective function
- expert systems
- decision trees
- supervised learning
- online learning
- learning scenarios
- learning analytics
- learning community
- learning scheme
- learning machines
- constructive induction
- social networks