Counting the Optimal Solutions in Graphical Models.

Radu Marinescu Rina Dechter

Published in: NeurIPS (2019)

Keyphrases

graphical models
optimal solution
belief propagation
random variables
probabilistic graphical models
probabilistic model
probabilistic inference
markov networks

approximate inference
conditional random fields
map inference
structure learning
belief networks
factor graphs
feasible solution
bayesian networks

metaheuristic
exact inference
branch and bound
knapsack problem
graph structure
column generation
conditional independence
linear program

np hard
search space
objective function
statistical inference
lower bound
image segmentation
loopy belief propagation
gaussian graphical models