Learning Bayesian Network Structure using LP Relaxations.
Tommi S. JaakkolaDavid A. SontagAmir GlobersonMarina MeilaPublished in: AISTATS (2010)
Keyphrases
- lp relaxation
- linear programming
- message passing
- linear program
- feasible solution
- knapsack problem
- optimal solution
- integer programming
- energy minimization
- integer program
- benders decomposition
- global constraints
- valid inequalities
- maximum a posteriori
- belief propagation
- energy function
- column generation
- approximate solutions
- tabu search
- mixed integer
- distributed systems
- np hard
- metaheuristic
- graph cuts
- production planning
- higher order