Home

Publications

Filters: Author is Braunstein, A.  [Clear All Filters]
2012
Biazzo I, Braunstein A, Zecchina R. Performance of a cavity-method-based algorithm for the prize-collecting Steiner tree problem on graphs. Phys. Rev. E. 2012;86:026706.
Alemi-Neissi A, Baldassi C, Braunstein A, Pagnani A, Zecchina R, Zoccolan D. Information theoretic and machine learning approaches to quantify non-linear visual feature interaction underlying visual object recognition. BMC Neuroscience. 2012;13:1-2.
Tuncbag N, Braunstein A, Pagnani A, Huang S-, Chayes J, Borgs C, et al. Simultaneous Reconstruction of Multiple Signaling Pathways via the Prize-Collecting Steiner Forest Problem. In: Chor B, editor. Research in Computational Molecular Biology. Vol 7262. Springer Berlin Heidelberg; 2012. p. 287-301. (Lecture Notes in Computer Science; vol 7262).
2011
Braunstein A, Kayhan F, Zecchina R. Efficient data compression from statistical physics of codes over finite fields. Phys. Rev. E. 2011;84:051111.
Braunstein A, Ramezanpour A, Zecchina R, Zhang P. Inference and learning in sparse systems with multiple states. Phys. Rev. E. 2011;83:056114.
Altarelli F, Braunstein A, Ramezanpour A, Zecchina R. Stochastic Matching Problem. Phys. Rev. Lett.. 2011;106:190601.
Altarelli F, Braunstein A, Ramezanpour A, Zecchina R. Stochastic optimization by message passing. JOURNAL OF STATISTICAL MECHANICS: THEORY AND EXPERIMENT. 2011;2011. Abstract
2010
Bradde S, Braunstein A, Mahmoudi H, Tria F, Weigt M, Zecchina R. Aligning graphs and finding substructures by a cavity approach. EPL (Europhysics Letters). 2010;89:37009. Abstract
Bailly-Bechet M, Borgs C, Braunstein A, Chayes J, Dagkessamanskaia A, François JM, et al. Finding undetected protein associations in cell signaling by belief propagation. Proceedings of the National Academy of Sciences. 2010;108(2):882-7. Abstract  Download: PNAS-2011-Bailly-Bechet-882-7.pdf (324.11 KB)
Bailly-Bechet M, Braunstein A, Pagnani A, Weigt M, Zecchina R. Inference of sparse combinatorial-control networks from gene-expression data: a message passing approach. BMC bioinformatics. 2010;11:355. Abstract
2009
Braunstein A, Kayhan F, Zecchina R. Efficient LDPC Codes over GF(q) for Lossy Data Compression. In: IEEE International Symposium on Information Theory, 2009. ISIT 2009. Seul, Korea; 2009. Abstract  Download: ISIT2009.pdf (814.41 KB)
Bailly-Bechet M, Bradde S, Braunstein A, Flaxman A, Foini L, Zecchina R. Clustering with shallow trees. JSTAT. 2009:17pp. Abstract
Bailly-Bechet M, Braunstein A, Zecchina R. A Prize-Collecting Steiner Tree Approach for Transduction Network Inference. In: Proceedings of the 7th International Conference on Computational Methods in Systems Biology. Springer; 2009. 95.
Altarelli F, Braunstein A, Realpe-Gomez J, Zecchina R. Statistical mechanics of budget-constrained auctions. Journal of Statistical Mechanics: Theory and Experiment. 2009;2009:P07002 (27pp). Abstract
2008
Braunstein A, Mulet R, Pagnani A. Estimating the size of the solution space of metabolic networks. BMC Bioinformatics. 2008;9:240. Abstract
Braunstein A, Pagnani A, Weigt M, Zecchina R. Gene-network inference by message passing. In: Journal of Physics: Conference Series. Vol 95. IOP Publishing; 2008. 012016.
Braunstein A, Pagnani A, Weigt M, Zecchina R. Inference algorithms for gene networks: a statistical mechanics analysis. Journal of Statistical Mechanics: Theory and Experiment. 2008;2008:P12001 (29pp). Abstract
Bayati M, Braunstein A, Zecchina R. A rigorous analysis of the cavity equations for the minimum spanning tree. Journal of Mathematical Physics. 2008;49:125206. Download: BaBrZe2008.pdf: Copyright (2008) American Institute of Physics. This article may be downloaded for personal use only. Any other use requires prior permission of the author and the American Institute of Physics. (270.23 KB)
Braunstein A, Mulet R, Pagnani A. The space of feasible solutions in metabolic networks. In: Journal of Physics: Conference Series. Vol 95. IOP Publishing; 2008. 012017.
Bayati M, Borgs C, Braunstein A, Chayes J, Ramezanpour A, Zecchina R. Statistical Mechanics of Steiner Trees. Physical Review Letters. 2008;101:37208. Abstract  Download: prl-steiner.pdf (210.2 KB)
2007
Baldassi C, Braunstein A, Brunel N, Zecchina R. Efficient supervised learning in networks with binary synapses. Proceedings of the National Academy of Sciences. 2007;104:11079-84.
Baldassi C, Braunstein A, Brunel N, Zecchina R. Efficient supervised learning in networks with binary synapses. BMC Neuroscience. 2007;8:S13.
Braunstein A, Kayhan F, Montorsi G, Zecchina R. Encoding for the Blackwell Channel with Reinforced Belief Propagation. In: IEEE International Symposium on Information Theory (ISIT07).; 2007. p. 1891-5.
2006
Braunstein A, Zecchina R. Learning by message-passing in networks of discrete synapses. Phys. Rev. Lett.. 2006;96:030201. Download: prl-synapses.pdf (233.04 KB)
2005
Braunstein A, Mézard M, Weigt M, Zecchina R. Constraint satisfaction by survey propagation. In: Percus A, Istrate G, Moore C, editors. Advances in Neural Information Processing Systems. Vol 9. Oxford University Press; 2005. 424. (Computational Complexity and Statistical Physics; vol 9).