Max-Product for Maximum Weight Matching: Convergence, Correctness, and LP Duality - Bayati, M.; Shah, D.; Sharma, M. (IEEE transactions on information theory, 2008)
Keywords: Algorithms; Applied sciences; Auction algorithm; Belief propagation; belief propagation (BP); Bipartite graph; Coding, codes; Combinatorial analysis; Computational efficiency; Convergence; distributed optimization; Exact sciences and technology; Graphical models; Graphs; Inference algorithms; Information theory; Information, signal and communications theory; Iterative algorithms; Iterative decoding; Iterative methods; linear programming; Markov random fields; Matching; max-product algorithm; maximum weight matching (MWM); message-passing algorithms; min-sum algorithm; Optimization; Probability; Probability distribution; Random variables; Signal and communications theory; Telecommunications and information theory; Weight; max-product algorithm; distributed optimization; Probabilistic approach; belief propagation (BP); Theoretical study; min-sum algorithm; Iterative method; Linear programming; Probability distribution; Markov model; Combinatorial optimization; Computational complexity; Iterative decoding; Markov random fields; message-passing algorithms; Random field; Credal approach; Message passing; Distributed algorithm; A posteriori estimation; maximum weight matching (MWM); Bipartite graph; Auction algorithm