45 citations
- Rutgers, The State University of New JerseyUS6 papers
- Columbia UniversityUS2 papers
- Centre National de la Recherche ScientifiqueFR1 paper
- Eindhoven University of TechnologyNL1 paper
- Georgia Institute of TechnologyUS1 paper
- Laboratoire de Physique Théorique et Hautes EnergiesFR1 paper
- Laboratoire Matériaux et Phénomènes QuantiquesFR1 paper
- McGill UniversityCA1 paper
- Purdue University West LafayetteUS1 paper
- Sorbonne UniversitéFR1 paper
- Technion – Israel Institute of TechnologyIL1 paper
- Tel Aviv UniversityIL1 paper
Showing cs.DSShow 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.DS2010
A Unified Framework for Testing Linear-Invariant Properties
Arnab Bhattacharyya, Elena Grigorescu, Asaf Shapira
The study of the interplay between the testability of properties of Boolean functions and the invariances acting on their domain which preserve the property was initiated by Kaufma…