51 citations · 78 across the 9 of their papers we have counts for
4 papers · 1 filter
Sign problem in the Bethe approximation
A. Ramezanpour, R. Zecchina
We propose a message-passing algorithm to compute the Hamiltonian expectation with respect to an appropriate class of trial wave functions for an interacting system of fermions. To…
Cavity approach to sphere packing in Hamming space
A. Ramezanpour, R. Zecchina
In this paper we study the hard sphere packing problem in the Hamming space by the cavity method. We show that both the replica symmetric and the replica symmetry breaking approxim…
Statistical physics approach to graphical games: local and global interactions
A. Ramezanpour, J. Realpe-Gomez, R. Zecchina
In a graphical game agents play with their neighbors on a graph to achieve an appropriate state of equilibrium. Here relevant problems are characterizing the equilibrium set and di…
Statistical Mechanics of Steiner trees
M. Bayati, C. Borgs, A. Braunstein +3
The Minimum Weight Steiner Tree (MST) is an important combinatorial optimization problem over networks that has applications in a wide range of fields. Here we discuss a general te…