Alfredo Braunstein

Publication Activity (10 Years)

Years Active: 2002-2023
Publications (10 Years): 15

Top Topics

Bayesian Classifier

Expectation Propagation

Lossy Compression

Top Venues

Pacific Symposium on Biocomputing

Publications

Anna Paola Muntoni, Fabio Mazza, Alfredo Braunstein, Giovanni Catania, Luca Dall'Asta
Effectiveness of probabilistic contact tracing in epidemic containment: the role of super-spreaders and transmission paths reconstruction. CoRR (2023)
Stefano Crotti, Alfredo Braunstein
Large deviations in stochastic dynamics over graphs through Matrix Product Belief Propagation. CoRR (2023)
Alfredo Braunstein, Giovanni Catania, Luca Dall'Asta, Matteo Mariani, Anna Paola Muntoni
Inference in conditioned dynamics through causality restoration. CoRR (2022)
Alfredo Braunstein, Guilhem Semerjian
The cavity method: from exact solutions to algorithms. CoRR (2022)
Alfredo Braunstein, Louise Budzynski, Stefano Crotti, Federico Ricci-Tersenghi
The closest vector problem and the zero-temperature p-spin landscape for lossy compression. CoRR (2022)
Indaco Biazzo, Alfredo Braunstein, Luca Dall'Asta, Fabio Mazza
Epidemic inference through generative neural networks. CoRR (2021)
Antoine Baker, Indaco Biazzo, Alfredo Braunstein, Giovanni Catania, Luca Dall'Asta, Alessandro Ingrosso, Florent Krzakala, Fabio Mazza, Marc Mézard, Anna Paola Muntoni, Maria Refinetti, Stefano Sarao Mannelli, Lenka Zdeborová
Epidemic mitigation by statistical inference from contact tracing data. CoRR (2020)
Alfredo Braunstein, Thomas Gueudré, Andrea Pagnani, Mirko Pieropan
Expectation propagation for the diluted Bayesian classifier. CoRR (2020)
Alfredo Braunstein, Anna Paola Muntoni, Andrea Pagnani, Mirko Pieropan
Compressed sensing reconstruction using Expectation Propagation. CoRR (2019)
Alfredo Braunstein, Giovanni Catania, Luca Dall'Asta
Loop corrections in spin models through density consistency. CoRR (2018)
Alfredo Braunstein, Anna Paola Muntoni
The cavity approach for Steiner trees Packing problems. CoRR (2017)
Alfredo Braunstein, Luca Dall'Asta, Guilhem Semerjian, Lenka Zdeborová
Network dismantling. CoRR (2016)
Alfredo Braunstein, Luca Dall'Asta, Guilhem Semerjian, Lenka Zdeborová
The large deviations of the whitening process in random constraint satisfaction problems. CoRR (2016)
Alfredo Braunstein, Alessandro Ingrosso
Network reconstruction from infection cascades. CoRR (2016)
Alfredo Braunstein, Anna Muntoni
Practical optimization of Steiner Trees via the cavity method. CoRR (2016)
Fabrizio Altarelli, Alfredo Braunstein, Luca Dall'Asta, Caterina De Bacco, Silvio Franz
The edge-disjoint path problem on random graphs by message-passing. CoRR (2015)
Carlo Baldassi, Alfredo Braunstein
A Max-Sum algorithm for training discrete neural networks. CoRR (2015)
Fabrizio Altarelli, Alfredo Braunstein, Luca Dall'Asta
Statics and dynamics of selfish interactions in distributed service systems. CoRR (2014)
Anthony Gitter, Alfredo Braunstein, Andrea Pagnani, Carlo Baldassi, Christian Borgs, Jennifer T. Chayes, Riccardo Zecchina, Ernest Fraenkel
Sharing Information to Reconstruct Patient-Specific Pathways in Heterogeneous Diseases. Pacific Symposium on Biocomputing (2014)
Fabrizio Altarelli, Alfredo Braunstein, Luca Dall'Asta, J. R. Wakeling, Riccardo Zecchina
Containing epidemic outbreaks by message-passing techniques. CoRR (2013)
Fabrizio Altarelli, Alfredo Braunstein, Luca Dall'Asta, Alejandro Lage-Castellanos, Riccardo Zecchina
Bayesian inference of epidemics on networks via Belief Propagation. CoRR (2013)
Evan J. Molinelli, Anil Korkut, Weiqing Wang, Martin L. Miller, Nicholas Paul Gauthier, Xiaohong Jing, Poorvi Kaushik, Qin He, Gordon Mills, David B. Solit, Christine A. Pratilas, Martin Weigt, Alfredo Braunstein, Andrea Pagnani, Riccardo Zecchina, Chris Sander
Perturbation Biology: Inferring Signaling Networks in Cellular Systems. PLoS Comput. Biol. 9 (12) (2013)
Nurcan Tuncbag, Alfredo Braunstein, Andrea Pagnani, Shao-Shan Carol Huang, Jennifer T. Chayes, Christian Borgs, Riccardo Zecchina, Ernest Fraenkel
Simultaneous Reconstruction of Multiple Signaling Pathways via the Prize-Collecting Steiner Forest Problem. J. Comput. Biol. 20 (2) (2013)
Indaco Biazzo, Alfredo Braunstein, Riccardo Zecchina
On the performance of a cavity method based algorithm for the Prize-Collecting Steiner Tree Problem on graphs. CoRR (2013)
Fabrizio Altarelli, Alfredo Braunstein, Carla-Fabiana Chiasserini, Luca Dall'Asta, Paolo Giaccone, Emilio Leonardi, Riccardo Zecchina
Stochastic Optimization of Service Provision with Selfish Users. CoRR (2013)
Fabrizio Altarelli, Alfredo Braunstein, Carla-Fabiana Chiasserini, Luca Dall'Asta, Paolo Giaccone, Emilio Leonardi, Riccardo Zecchina
Stochastic optimization of service provision with selfish users. ICC Workshops (2013)
Fabrizio Altarelli, Alfredo Braunstein, Luca Dall'Asta, Riccardo Zecchina
The Spread Optimization Problem CoRR (2012)
Nurcan Tuncbag, Alfredo Braunstein, Andrea Pagnani, Shao-Shan Carol Huang, Jennifer T. Chayes, Christian Borgs, Riccardo Zecchina, Ernest Fraenkel
Simultaneous Reconstruction of Multiple Signaling Pathways via the Prize-Collecting Steiner Forest Problem. RECOMB (2012)
Marc Bailly-Bechet, Christian Borgs, Alfredo Braunstein, Jennifer T. Chayes, A. Dagkessamanskaia, J.-M. François, Riccardo Zecchina
Finding undetected protein associations in cell signaling by belief propagation CoRR (2011)
Alfredo Braunstein, Farbod Kayhan, Riccardo Zecchina
Efficient data compression from statistical physics of codes over finite fields CoRR (2011)
Fabrizio Altarelli, Alfredo Braunstein, Abolfazl Ramezanpour, Riccardo Zecchina
Stochastic optimization by message passing CoRR (2011)
Marc Bailly-Bechet, Alfredo Braunstein, Andrea Pagnani, Martin Weigt, Riccardo Zecchina
Inference of sparse combinatorial-control networks from gene-expression data: a message passing approach. BMC Bioinform. 11 (2010)
Marc Bailly-Bechet, S. Bradde, Alfredo Braunstein, A. Flaxman, L. Foini, Riccardo Zecchina
Clustering with shallow trees CoRR (2009)
S. Bradde, Alfredo Braunstein, H. Mahmoudi, F. Tria, Martin Weigt, Riccardo Zecchina
Aligning graphs and finding substructures by message passing CoRR (2009)
Marc Bailly-Bechet, Alfredo Braunstein, Riccardo Zecchina
A Prize-Collecting Steiner Tree Approach for Transduction Network Inference. CMSB (2009)
Fabrizio Altarelli, Alfredo Braunstein, John Realpe-Gomez, Riccardo Zecchina
Statistical mechanics of budget-constrained auctions CoRR (2009)
Mohsen Bayati, Alfredo Braunstein, Riccardo Zecchina
A rigorous analysis of the cavity equations for the minimum spanning tree CoRR (2009)
Alfredo Braunstein, Farbod Kayhan, Riccardo Zecchina
Efficient LDPC Codes over GF(q) for Lossy Data Compression CoRR (2009)
Alfredo Braunstein, Riccardo Zecchina, Farbod Kayhan
Efficient LDPC codes over GF(q) for lossy data compression. ISIT (2009)
Alfredo Braunstein, Roberto Mulet, Andrea Pagnani
Estimating the size of the solution space of metabolic networks. BMC Bioinform. 9 (2008)
Carlo Baldassi, Alfredo Braunstein, Nicolas Brunel, Riccardo Zecchina
Efficient supervised learning in networks with binary synapses. Proc. Natl. Acad. Sci. USA 104 (26) (2007)
Carlo Baldassi, Alfredo Braunstein, Nicolas Brunel, Riccardo Zecchina
Efficient supervised learning in networks with binary synapses CoRR (2007)
Alfredo Braunstein, Farbod Kayhan, Guido Montorsi, Riccardo Zecchina
Encoding for the Blackwell Channel with Reinforced Belief Propagation. ISIT (2007)
Alfredo Braunstein, Farbod Kayhan, Guido Montorsi, Riccardo Zecchina
Encoding for the Blackwell Channel with Reinforced Belief Propagation CoRR (2007)
Alfredo Braunstein, Marc Mézard, Riccardo Zecchina
Survey propagation: An algorithm for satisfiability. Random Struct. Algorithms 27 (2) (2005)
Alfredo Braunstein, Riccardo Zecchina
Learning by message-passing in networks of discrete synapses CoRR (2005)
Alfredo Braunstein, Riccardo Zecchina
Survey and Belief Propagation on Random K-SAT. SAT (2003)
Alfredo Braunstein, Riccardo Zecchina
Survey Propagation as local equilibrium equations CoRR (2003)
Alfredo Braunstein, Marc Mézard, Martin Weigt, Riccardo Zecchina
Constraint Satisfaction by Survey Propagation CoRR (2002)
Alfredo Braunstein, Marc Mézard, Riccardo Zecchina
Survey propagation: an algorithm for satisfiability CoRR (2002)