Analysis of Upper Bound in Valiant's Model for Learning Bounded CNF Expressions.
Shankar VaidyanathanS. LakshmivarahanPublished in: SAC (1993)
Keyphrases
- upper bound
- learning algorithm
- learning scheme
- prior knowledge
- computational model
- mathematical model
- learning tasks
- probability distribution
- machine learning
- background knowledge
- learning systems
- probabilistic model
- learning process
- natural language
- optimal solution
- reinforcement learning
- high level
- decision trees
- learning problems
- branch and bound algorithm
- boolean functions
- concept learning
- neural network
- inductive inference
- learning mechanism