2.5k citations · 3.1k across the 32 of their papers we have counts for
Showing 2016Show all
2 papers · 1 filter
cond-mat.dis-nn2016★ 2 cited
Spectral Bounds for the Ising Ferromagnet on an Arbitrary Given Graph
Alaa Saade, Florent Krzakala, Lenka Zdeborová
We revisit classical bounds of M. E. Fisher on the ferromagnetic Ising model, and show how to efficiently use them on an arbitrary given graph to rigorously upper-bound the partiti…
cond-mat.dis-nn2016★ 6 cited
Circular Coloring of Random Graphs: Statistical Physics Investigation
Christian Schmidt, Nils-Eric Guenther, Lenka Zdeborová
Circular coloring is a constraints satisfaction problem where colors are assigned to nodes in a graph in such a way that every pair of connected nodes has two consecutive colors (t…