304 citations · 2.4k across the 61 of their papers we have counts for
3 papers · 1 filter
Efficient data compression from statistical physics of codes over finite fields
Alfredo Braunstein, Farbod Kayhan, Riccardo Zecchina
In this paper we discuss a novel data compression technique for binary symmetric sources based on the cavity method over a Galois Field of order q (GF(q)). We present a scheme of l…
The stochastic matching problem
Fabrizio Altarelli, Alfredo Braunstein, Abolfazl Ramezanpour +1
The matching problem plays a basic role in combinatorial optimization and in statistical mechanics. In its stochastic variants, optimization decisions have to be taken given only s…
Finding undetected protein associations in cell signaling by belief propagation
M. Bailly-Bechet, C. Borgs, A. Braunstein +4
External information propagates in the cell mainly through signaling cascades and transcriptional activation, allowing it to react to a wide spectrum of environmental changes. High…