An Empirical Evaluation of a Randomized Algorithm for Probabilistic Inference
R. Martin ChavezGregory F. CooperPublished in: CoRR (2013)
Keyphrases
- probabilistic inference
- randomized algorithm
- greedy algorithm
- lower bound
- graphical models
- bayesian networks
- influence diagrams
- weighted model counting
- belief networks
- conditional probabilities
- message passing
- feature space
- average case
- competitive ratio
- higher order
- knn
- probability distribution
- probabilistic model
- learning algorithm
- neural network