Convergence of the Min-Sum Message Passing Algorithm for Quadratic Optimization

Ciamac Cyrus Moallemi Benjamin Van Roy

Published in: CoRR (2006)

Keyphrases

quadratic optimization
message passing
np hard
objective function
k means
expectation maximization
convex hull
probabilistic model
knapsack problem
optimal solution
dynamic programming
min sum
belief propagation
linear programming
graphical models
special case
computational complexity