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

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

Distributed, iterative algorithms operating with minimal data structure while performing little computation per iteration are popularly known as message passing in the recent literature. Belief propagation (BP), a prototypical message-passing algorithm, has gained a lot of attention across disciplin...

Full description

Bibliographic Details
Main Authors: Gamarnik, David (Contributor), Shah, Devavrat (Contributor), Wei, Yehua (Contributor)
Other Authors: Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science (Contributor), Massachusetts Institute of Technology. Laboratory for Information and Decision Systems (Contributor), Massachusetts Institute of Technology. Operations Research Center (Contributor), Sloan School of Management (Contributor)
Format: Article
Language:English
Published: Institute for Operations Research and the Management Sciences (INFORMS), 2012-09-07T18:03:27Z.
Subjects:
Article
Online Access:Get fulltext

Internet

Get fulltext

Similar Items