Communication complexity of approximate maximum matching in the message-passing model.

Zengfeng Huang Bozidar Radunovic Milan Vojnovic Qin Zhang

Published in: CoRR (2017)

Keyphrases

message passing
sum product algorithm
np complete
belief propagation
inference in graphical models
similarity measure
probability distribution
markov random field
graphical models
constraint satisfaction problems