AIDE: An algorithm for measuring the accuracy of probabilistic inference algorithms.
Marco F. Cusumano-TownerVikash K. MansinghkaPublished in: CoRR (2017)
Keyphrases
- probabilistic inference
- elimination algorithm
- computational complexity
- learning algorithm
- variable elimination
- induction algorithms
- graphical models
- combinatorial optimization
- bayesian networks
- bucket elimination
- matching algorithm
- dynamic programming
- loopy belief propagation
- clique tree
- optimal solution
- approximate inference
- message passing
- parameter estimation
- upper and lower bounds
- decomposition method
- junction tree
- np hard
- support vector