92 citations · 395 across the 40 of their papers we have counts for
5 papers · 1 filter
Information-theoretic thresholds from the cavity method
Amin Coja-Oghlan, Florent Krzakala, Will Perkins +1
Vindicating a sophisticated but non-rigorous physics approach called the cavity method, we establish a formula for the mutual information in statistical inference problems induced…
Extremes of the internal energy of the Potts model on cubic graphs
Ewan Davies, Matthew Jenssen, Will Perkins +1
We prove tight upper and lower bounds on the internal energy per particle (expected number of monochromatic edges per vertex) in the anti-ferromagnetic Potts model on cubic graphs…
The Widom-Rowlinson model, the hard-core model and the extremality of the complete graph
Emma Cohen, Péter Csikvári, Will Perkins +1
Let be the path on vertices with a loop at each vertex. D. Galvin conjectured, and E. Cohen, W. Perkins and P. Tetali proved that for any -regular simple g…
On the average size of independent sets in triangle-free graphs
Ewan Davies, Matthew Jenssen, Will Perkins +1
We prove an asymptotically tight lower bound on the average size of independent sets in a triangle-free graph on vertices with maximum degree , showing that an independent s…
Belief Propagation on replica symmetric random factor graph models
Amin Coja-Oghlan, Will Perkins
According to physics predictions, the free energy of random factor graph models that satisfy a certain "static replica symmetry" condition can be calculated via the Belief Propagat…