Learning Binary Bayesian Networks in Polynomial Time and Sample Complexity.
Adarsh BarikJean HonorioPublished in: CoRR (2018)
Keyphrases
- sample complexity
- bayesian networks
- learning algorithm
- learning problems
- supervised learning
- sample complexity bounds
- decision lists
- reinforcement learning
- active learning
- special case
- linear threshold
- pac learning model
- learning process
- unsupervised learning
- exact learning
- inductive inference
- theoretical analysis
- computational complexity
- feature selection