Convergence and Correctness of Max-Product Belief Propagation for Linear Programming (Q5361238): Difference between revisions

@@ Property / cites work @@
+Counting without sampling
@@ Property / cites work: Counting without sampling / rank @@
+Normal rank
@@ Property / cites work @@
+Belief Propagation for Weighted b-Matchings on Arbitrary Graphs and its Relation to Linear Programs with Integer Solutions
+Normal rank
@@ Property / cites work @@
+A simple algorithm that proves half‐integrality of bidirected network programming
+Normal rank
@@ Property / cites work @@
+Counting Independent Sets Using the Bethe Approximation
+Normal rank
@@ Property / cites work @@
+Q4225802
@@ Property / cites work: Q4225802 / rank @@
+Normal rank
@@ Property / cites work @@
+Linear Programming
@@ Property / cites work: Linear Programming / rank @@
+Normal rank
@@ Property / cites work @@
+Belief Propagation for Min-Cost Network Flow: Convergence and Correctness
+Normal rank
@@ Property / cites work @@
+Q4142699
@@ Property / cites work: Q4142699 / rank @@
+Normal rank
@@ Property / cites work @@
+Polynomial algorithms in linear programming
@@ Property / cites work: Polynomial algorithms in linear programming / rank @@
+Normal rank
@@ Property / cites work @@
+Information, Physics, and Computation
@@ Property / cites work: Information, Physics, and Computation / rank @@
+Normal rank
@@ Property / cites work @@
+Modern Coding Theory
@@ Property / cites work: Modern Coding Theory / rank @@
+Normal rank
@@ Property / cites work @@
+Belief Propagation: An Asymptotically Optimal Algorithm for the Random Assignment Problem
+Normal rank
@@ Property / cites work @@
+Belief Propagation and LP Relaxation for Weighted Matching in General Graphs
+Normal rank
@@ Property / cites work @@
+Message Passing for Maximum Weight Independent Set
+Normal rank
@@ Property / cites work @@
+Combinatorial optimization. Polyhedra and efficiency (3 volumes)
+Normal rank
@@ Property / cites work @@
+Graphical Models, Exponential Families, and Variational Inference
+Normal rank
@@ Property / cites work @@
+On the optimality of solutions of the max-product belief-propagation algorithm in arbitrary graphs
+Normal rank
@@ Property / cites work @@
+Constructing Free-Energy Approximations and Generalized Belief Propagation Algorithms
+Normal rank