15 citations · 35 across the 19 of their papers we have counts for
Showing 2012Show all
2 papers · 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…
cs.CC2012★ 2 cited
Smoothed Complexity Theory
Markus Bläser, Bodo Manthey
Smoothed analysis is a new way of analyzing algorithms introduced by Spielman and Teng (J. ACM, 2004). Classical methods like worst-case or average-case analysis have accompanying…