153 citations · 1k across the 72 of their papers we have counts for
Showing 2008Show all
2 papers · 1 filter
math.PR2008★ 56 cited
Sequential cavity method for computing free energy and surface pressure
David Gamarnik, Dmitriy Katz
We propose a new method for the problems of computing free energy and surface pressure for various statistical mechanics models on a lattice . Our method is based on represen…
cs.DM2008
Randomized greedy algorithms for independent sets and matchings in regular graphs: Exact results and finite girth corrections
David Gamarnik, David Goldberg
We derive new results for the performance of a simple greedy algorithm for finding large independent sets and matchings in constant degree regular graphs. We show that for -regu…