Belief Propagation for Min-cost Network Flow: Convergence and Correctness

David Gamarnik, Devavrat Shah, Yehua Wei

Message passing type algorithms such as the so-called Belief Propagation algorithm have recently gained a lot of attention in the statistics, signal processing and machine learning…