117 citations · 222 across the 4 of their papers we have counts for
4 papers
A rigorous analysis of the cavity equations for the minimum spanning tree
M. Bayati, A. Braunstein, R. Zecchina
We analyze a new general representation for the Minimum Weight Steiner Tree (MST) problem which translates the topological connectivity constraint into a set of local conditions wh…
Inference algorithms for gene networks: a statistical mechanics analysis
A. Braunstein, A. Pagnani, M. Weigt +1
The inference of gene regulatory networks from high throughput gene expression data is one of the major challenges in systems biology. This paper aims at analysing and comparing tw…
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…
Efficient supervised learning in networks with binary synapses
Carlo Baldassi, Alfredo Braunstein, Nicolas Brunel +1
Recent experimental studies indicate that synaptic changes induced by neuronal activity are discrete jumps between a small number of stable states. Learning in systems with discret…