45 citations
- Rutgers, The State University of New JerseyUS7 papers
- Columbia UniversityUS2 papers
- Georgia Institute of TechnologyUS2 papers
- Centre National de la Recherche ScientifiqueFR1 paper
- Eindhoven University of TechnologyNL1 paper
- Laboratoire de Physique Théorique et Hautes EnergiesFR1 paper
- Laboratoire d'Informatique Algorithmique: Fondements et ApplicationsFR1 paper
- Laboratoire Lorrain de Recherche en Informatique et ses ApplicationsFR1 paper
- Laboratoire Matériaux et Phénomènes QuantiquesFR1 paper
- McGill UniversityCA1 paper
- Purdue University West LafayetteUS1 paper
- Sorbonne UniversitéFR1 paper
4 papers · 1 filter
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…
Sylvester versus Gundelfinger
Andries E. Brouwer, Mihaela Popoviciu
Let be the -module of binary forms of degree and let . We show that the minimum number of generators of the algebra $R = \mathb…
Spin and holographic metals
Victor Alexandrov, Piers Coleman
In this paper we discuss two-dimensional holographic metals from a condensed matter physics perspective. We examine the spin structure of the Green's function of the holographic me…
A new bound for the 2/3 conjecture
Daniel Král', Chun-Hung Liu, Jean-Sébastien Sereni +2
We show that any n-vertex complete graph with edges colored with three colors contains a set of at most four vertices such that the number of the neighbors of these vertices in one…