Alfredo Braunstein - Publications

Affiliations: 
Politecnico di Torino 

51 high-probability publications. We are testing a new system for linking publications to authors. You can help! If you notice any inaccuracies, please sign in and mark papers as correct or incorrect matches. If you identify any major omissions or other inaccuracies in the publication list, please let us know.

Year Citation  Score
2022 Biazzo I, Braunstein A, Dall'Asta L, Mazza F. A Bayesian generative neural network framework for epidemic inference problems. Scientific Reports. 12: 19673. PMID 36385141 DOI: 10.1038/s41598-022-20898-x  0.307
2020 Braunstein A, Paola Muntoni A, Pagnani A, Pieropan M. Compressed sensing reconstruction using expectation propagation Journal of Physics a: Mathematical and Theoretical. 53: 184001. DOI: 10.1088/1751-8121/Ab3065  0.396
2020 Ortega E, Braunstein A, Lage-Castellanos A. Contamination source detection in water distribution networks using belief propagation Stochastic Environmental Research and Risk Assessment. 34: 493-511. DOI: 10.1007/S00477-020-01788-Y  0.366
2019 Muntoni AP, Rojas RDH, Braunstein A, Pagnani A, Pérez Castillo I. Nonconvex image reconstruction via expectation propagation. Physical Review. E. 100: 032134. PMID 31639925 DOI: 10.1103/Physreve.100.032134  0.327
2019 Braunstein A, Catania G, Dall'Asta L. Loop Corrections in Spin Models through Density Consistency. Physical Review Letters. 123: 020604. PMID 31386499 DOI: 10.1103/Physrevlett.123.020604  0.361
2019 Braunstein A, Ingrosso A, Muntoni AP. Network reconstruction from infection cascades. Journal of the Royal Society, Interface. 16: 20180844. PMID 30958195 DOI: 10.1098/Rsif.2018.0844  0.363
2018 Braunstein A, Paola Muntoni A. The cavity approach for Steiner trees packing problems Journal of Statistical Mechanics: Theory and Experiment. 2018: 123401. DOI: 10.1088/1742-5468/Aaeb3F  0.47
2017 Bindi J, Braunstein A, Dall'Asta L. Predicting epidemic evolution on contact networks from partial observations. Plos One. 12: e0176376. PMID 28445537 DOI: 10.1371/Journal.Pone.0176376  0.359
2017 Braunstein A, Muntoni AP, Pagnani A. An analytic approximation of the feasible space of metabolic networks. Nature Communications. 8: 14915. PMID 28382977 DOI: 10.1038/Ncomms14915  0.343
2016 Braunstein A, Dall'Asta L, Semerjian G, Zdeborová L. Network dismantling. Proceedings of the National Academy of Sciences of the United States of America. 113: 12368-12373. PMID 27791075 DOI: 10.1073/pnas.1605083113  0.355
2016 Braunstein A, Ingrosso A. Inference of causality in epidemics on temporal contact networks. Scientific Reports. 6: 27538. PMID 27283451 DOI: 10.1038/Srep27538  0.38
2016 Braunstein A, Muntoni A. Practical optimization of Steiner trees via the cavity method Journal of Statistical Mechanics: Theory and Experiment. 2016: 073302. DOI: 10.1088/1742-5468/2016/07/073302  0.466
2016 Braunstein A, Dall’Asta L, Semerjian G, Zdeborová L. The large deviations of the whitening process in random constraint satisfaction problems Journal of Statistical Mechanics: Theory and Experiment. 2016: 053401. DOI: 10.1088/1742-5468/2016/05/053401  0.337
2015 Altarelli F, Braunstein A, Dall'Asta L, De Bacco C, Franz S. The Edge-Disjoint Path Problem on Random Graphs by Message-Passing. Plos One. 10: e0145222. PMID 26710102 DOI: 10.1371/Journal.Pone.0145222  0.466
2015 Baldassi C, Braunstein A. A Max-Sum algorithm for training discrete neural networks Journal of Statistical Mechanics: Theory and Experiment. 2015: P08008. DOI: 10.1088/1742-5468/2015/08/P08008  0.459
2015 Baldassi C, Braunstein A, Ramezanpour A, Zecchina R. Statistical physics and network optimization problems Lecture Notes in Mathematics. 2141: 27-49. DOI: 10.1007/978-3-319-16967-5_2  0.579
2014 Altarelli F, Braunstein A, Dall'Asta L, Lage-Castellanos A, Zecchina R. Bayesian inference of epidemics on networks via belief propagation. Physical Review Letters. 112: 118701. PMID 24702425 DOI: 10.1103/Physrevlett.112.118701  0.644
2014 Gitter A, Braunstein A, Pagnani A, Baldassi C, Borgs C, Chayes J, Zecchina R, Fraenkel E. Sharing information to reconstruct patient-specific pathways in heterogeneous diseases. Pacific Symposium On Biocomputing. Pacific Symposium On Biocomputing. 39-50. PMID 24297532  0.557
2014 Altarelli F, Braunstein A, Dall'Asta L, Wakeling JR, Zecchina R. Containing epidemic outbreaks by message-passing techniques Physical Review X. 4. DOI: 10.1103/Physrevx.4.021024  0.611
2014 Altarelli F, Braunstein A, Dall'Asta L, Ingrosso A, Zecchina R. The patient-zero problem with noisy observations Journal of Statistical Mechanics: Theory and Experiment. 2014. DOI: 10.1088/1742-5468/2014/10/P10016  0.625
2013 Molinelli EJ, Korkut A, Wang W, Miller ML, Gauthier NP, Jing X, Kaushik P, He Q, Mills G, Solit DB, Pratilas CA, Weigt M, Braunstein A, Pagnani A, Zecchina R, et al. Perturbation biology: inferring signaling networks in cellular systems. Plos Computational Biology. 9: e1003290. PMID 24367245 DOI: 10.1371/Journal.Pcbi.1003290  0.608
2013 Altarelli F, Braunstein A, Dall'Asta L, Zecchina R. Large deviations of cascade processes on graphs. Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics. 87: 062115. PMID 23848635 DOI: 10.1103/Physreve.87.062115  0.62
2013 Tuncbag N, Braunstein A, Pagnani A, Huang SS, Chayes J, Borgs C, Zecchina R, Fraenkel E. Simultaneous reconstruction of multiple signaling pathways via the prize-collecting steiner forest problem. Journal of Computational Biology : a Journal of Computational Molecular Cell Biology. 20: 124-36. PMID 23383998 DOI: 10.1089/Cmb.2012.0092  0.609
2013 Baldassi C, Braunstein A, Zecchina R. Theory and learning protocols for the material tempotron model Journal of Statistical Mechanics: Theory and Experiment. 2013. DOI: 10.1088/1742-5468/2013/12/P12013  0.624
2013 Altarelli F, Braunstein A, Dall'Asta L, Zecchina R. Optimizing spread dynamics on graphs by message passing Journal of Statistical Mechanics: Theory and Experiment. 2013. DOI: 10.1088/1742-5468/2013/09/P09011  0.677
2012 Biazzo I, Braunstein A, Zecchina R. Performance of a cavity-method-based algorithm for the prize-collecting Steiner tree problem on graphs. Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics. 86: 026706. PMID 23005881 DOI: 10.1103/Physreve.86.026706  0.676
2012 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. 13. DOI: 10.1186/1471-2202-13-S1-P2  0.484
2011 Braunstein A, Kayhan F, Zecchina R. Efficient data compression from statistical physics of codes over finite fields. Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics. 84: 051111. PMID 22181373 DOI: 10.1103/Physreve.84.051111  0.582
2011 Braunstein A, Ramezanpour A, Zecchina R, Zhang P. Inference and learning in sparse systems with multiple states. Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics. 83: 056114. PMID 21728612 DOI: 10.1103/Physreve.83.056114  0.58
2011 Altarelli F, Braunstein A, Ramezanpour A, Zecchina R. Stochastic matching problem. Physical Review Letters. 106: 190601. PMID 21668134 DOI: 10.1103/Physrevlett.106.190601  0.65
2011 Bailly-Bechet M, Borgs C, Braunstein A, Chayes J, Dagkessamanskaia A, François JM, Zecchina R. Finding undetected protein associations in cell signaling by belief propagation. Proceedings of the National Academy of Sciences of the United States of America. 108: 882-7. PMID 21187432 DOI: 10.1073/Pnas.1004751108  0.662
2011 Altarelli F, Braunstein A, Ramezanpour A, Zecchina R. Stochastic optimization by message passing Journal of Statistical Mechanics: Theory and Experiment. 2011. DOI: 10.1088/1742-5468/2011/11/P11009  0.652
2010 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. 11: 355. PMID 20587029 DOI: 10.1186/1471-2105-11-355  0.605
2010 Bradde S, Braunstein A, Mahmoudi H, Tria F, Weigt M, Zecchina R. Aligning graphs and finding substructures by a cavity approach Epl. 89. DOI: 10.1209/0295-5075/89/37009  0.619
2009 Bailly-Bechet M, Bradde S, Braunstein A, Flaxman A, Foini L, Zecchina R. Clustering with shallow trees Journal of Statistical Mechanics: Theory and Experiment. 2009: P12010. DOI: 10.1088/1742-5468/2009/12/P12010  0.614
2009 Altarelli F, Braunstein A, Realpe-Gomez J, Zecchina R. Statistical mechanics of budget-constrained auctions Journal of Statistical Mechanics: Theory and Experiment. 2009. DOI: 10.1088/1742-5468/2009/07/P07002  0.637
2008 Bayati M, Borgs C, Braunstein A, Chayes J, Ramezanpour A, Zecchina R. Statistical mechanics of steiner trees. Physical Review Letters. 101: 037208. PMID 18764290 DOI: 10.1103/Physrevlett.101.037208  0.662
2008 Braunstein A, Mulet R, Pagnani A. Estimating the size of the solution space of metabolic networks. Bmc Bioinformatics. 9: 240. PMID 18489757 DOI: 10.1186/1471-2105-9-240  0.322
2008 Braunstein A, Pagnani A, Weigt M, Zecchina R. Gene-network inference by message passing Journal of Physics: Conference Series. 95. DOI: 10.1088/1742-6596/95/1/012016  0.634
2008 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. DOI: 10.1088/1742-5468/2008/12/P12001  0.634
2008 Bayati M, Braunstein A, Zecchina R. A rigorous analysis of the cavity equations for the minimum spanning tree Journal of Mathematical Physics. 49. DOI: 10.1063/1.2982805  0.623
2007 Baldassi C, Braunstein A, Brunel N, Zecchina R. Efficient supervised learning in networks with binary synapses. Proceedings of the National Academy of Sciences of the United States of America. 104: 11079-84. PMID 17581884 DOI: 10.1186/1471-2202-8-S2-S13  0.604
2007 Braunstein A, Kayhan F, Montorsi G, Zecchina R. Encoding for the Blackwell channel with reinforced belief propagation Ieee International Symposium On Information Theory - Proceedings. 1891-1895. DOI: 10.1109/ISIT.2007.4557497  0.462
2006 Braunstein A, Zecchina R. Learning by message passing in networks of discrete synapses. Physical Review Letters. 96: 030201. PMID 16486667 DOI: 10.1103/Physrevlett.96.030201  0.613
2005 Battaglia D, Braunstein A, Chavas J, Zecchina R. Source coding by efficient selection of ground-state clusters. Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics. 72: 015103. PMID 16090025 DOI: 10.1103/Physreve.72.015103  0.671
2005 Battaglia D, Braunstein A, Chavas J, Zecchina R. Exact probing of glassy states by survey propagation Progress of Theoretical Physics Supplement. 157: 330-337. DOI: 10.1143/Ptps.157.330  0.688
2005 Braunstein A, Mézard M, Zecchina R. Survey propagation: An algorithm for satisfiability Random Structures and Algorithms. 27: 201-226. DOI: 10.1002/Rsa.V27:2  0.649
2004 Braunstein A, Zecchina R. Survey propagation as local equilibrium equations Journal of Statistical Mechanics: Theory and Experiment. DOI: 10.1088/1742-5468/2004/06/P06007  0.629
2004 Braunstein A, Zecchina R. Survey and Belief Propagation on random K-SAT Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 2919: 519-528.  0.488
2003 Braunstein A, Mulet R, Pagnani A, Weigt M, Zecchina R. Polynomial iterative algorithms for coloring and analyzing random graphs. Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics. 68: 036702. PMID 14524921 DOI: 10.1103/Physreve.68.036702  0.59
2002 Braunstein A, Leone M, Ricci-Tersenghi F, Zecchina R. Complexity transitions in global algorithms for sparse linear systems over finite fields Journal of Physics a: Mathematical and General. 35: 7559-7574. DOI: 10.1088/0305-4470/35/35/301  0.641
Show low-probability matches.