activity
20102015
most citedSolving Totally Unimodular LPs with the Shadow Vertex Algorithm

1 citations · 1 across the 5 of their papers we have counts for

collaborators
Showing 2012Show all

1 paper · 1 filter

cs.DS2012

Smoothed Analysis of Belief Propagation for Minimum-Cost Flow and Matching

Tobias Brunsch, Kamiel Cornelissen, Bodo Manthey +1

Belief propagation (BP) is a message-passing heuristic for statistical inference in graphical models such as Bayesian networks and Markov random fields. BP is used to compute margi…