Message-Passing Algorithms for Packing and Covering Linear Programs with Zero-One Matrices

Guy Even Nissim Halabi

Published in: CoRR (2013)

Keyphrases

message passing
linear program
matrix multiplication
linear programming
sum product algorithm
interior point
inference in graphical models
integer program
lp relaxation
shared memory
sum product
belief propagation
distributed systems
markov random field
computational complexity
max product
optimization problems