Alfredo Braunstein

According to our database, Alfredo Braunstein authored at least 45 papers between 2002 and 2023.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2023

Effectiveness of probabilistic contact tracing in epidemic containment: the role of super-spreaders and transmission paths reconstruction.

Anna Paola Muntoni, Fabio Mazza, Alfredo Braunstein, Giovanni Catania, Luca Dall'Asta

CoRR, 2023

Large deviations in stochastic dynamics over graphs through Matrix Product Belief Propagation.

Stefano Crotti, Alfredo Braunstein

CoRR, 2023

2022

Inference in conditioned dynamics through causality restoration.

Alfredo Braunstein, Giovanni Catania, Luca Dall'Asta, Matteo Mariani, Anna Paola Muntoni

CoRR, 2022

The cavity method: from exact solutions to algorithms.

Alfredo Braunstein, Guilhem Semerjian

CoRR, 2022

The closest vector problem and the zero-temperature p-spin landscape for lossy compression.

Alfredo Braunstein, Louise Budzynski, Stefano Crotti, Federico Ricci-Tersenghi

CoRR, 2022

2021

Epidemic inference through generative neural networks.

Indaco Biazzo, Alfredo Braunstein, Luca Dall'Asta, Fabio Mazza

CoRR, 2021

2020

Expectation propagation for the diluted Bayesian classifier.

Alfredo Braunstein, Thomas Gueudré, Andrea Pagnani, Mirko Pieropan

CoRR, 2020

Epidemic mitigation by statistical inference from contact tracing data.

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á

CoRR, 2020

2019

Compressed sensing reconstruction using Expectation Propagation.

Alfredo Braunstein, Anna Paola Muntoni, Andrea Pagnani, Mirko Pieropan

CoRR, 2019

2018

Loop corrections in spin models through density consistency.

Alfredo Braunstein, Giovanni Catania, Luca Dall'Asta

CoRR, 2018

2017

The cavity approach for Steiner trees Packing problems.

Alfredo Braunstein, Anna Paola Muntoni

CoRR, 2017

2016

Practical optimization of Steiner Trees via the cavity method.

Alfredo Braunstein, Anna Muntoni

CoRR, 2016

Network reconstruction from infection cascades.

Alfredo Braunstein, Alessandro Ingrosso

CoRR, 2016

Network dismantling.

Alfredo Braunstein, Luca Dall'Asta, Guilhem Semerjian, Lenka Zdeborová

CoRR, 2016

The large deviations of the whitening process in random constraint satisfaction problems.

Alfredo Braunstein, Luca Dall'Asta, Guilhem Semerjian, Lenka Zdeborová

CoRR, 2016

2015

A Max-Sum algorithm for training discrete neural networks.

Carlo Baldassi, Alfredo Braunstein

CoRR, 2015

The edge-disjoint path problem on random graphs by message-passing.

Fabrizio Altarelli, Alfredo Braunstein, Luca Dall'Asta, Caterina De Bacco, Silvio Franz

CoRR, 2015

2014

Statics and dynamics of selfish interactions in distributed service systems.

Fabrizio Altarelli, Alfredo Braunstein, Luca Dall'Asta

CoRR, 2014

Sharing Information to Reconstruct Patient-Specific Pathways in Heterogeneous Diseases.

Anthony Gitter, Alfredo Braunstein, Andrea Pagnani, Carlo Baldassi, Christian Borgs, Jennifer T. Chayes, Riccardo Zecchina, Ernest Fraenkel

Proceedings of the Biocomputing 2014: Proceedings of the Pacific Symposium, 2014

2013

Perturbation Biology: Inferring Signaling Networks in Cellular Systems.

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

PLoS Comput. Biol., 2013

Simultaneous Reconstruction of Multiple Signaling Pathways via the Prize-Collecting Steiner Forest Problem.

Nurcan Tuncbag, Alfredo Braunstein, Andrea Pagnani, Shao-Shan Carol Huang, Jennifer T. Chayes, Christian Borgs, Riccardo Zecchina, Ernest Fraenkel

J. Comput. Biol., 2013

On the performance of a cavity method based algorithm for the Prize-Collecting Steiner Tree Problem on graphs.

Indaco Biazzo, Alfredo Braunstein, Riccardo Zecchina

CoRR, 2013

Containing epidemic outbreaks by message-passing techniques.

Fabrizio Altarelli, Alfredo Braunstein, Luca Dall'Asta, Joseph R. Wakeling, Riccardo Zecchina

CoRR, 2013

Bayesian inference of epidemics on networks via Belief Propagation.

Fabrizio Altarelli, Alfredo Braunstein, Luca Dall'Asta, Alejandro Lage-Castellanos, Riccardo Zecchina

CoRR, 2013

Stochastic optimization of service provision with selfish users.

Fabrizio Altarelli, Alfredo Braunstein, Carla-Fabiana Chiasserini, Luca Dall'Asta, Paolo Giaccone, Emilio Leonardi, Riccardo Zecchina

Proceedings of the IEEE International Conference on Communications, 2013

2012

The Spread Optimization Problem

Fabrizio Altarelli, Alfredo Braunstein, Luca Dall'Asta, Riccardo Zecchina

CoRR, 2012

2011

Efficient data compression from statistical physics of codes over finite fields

Alfredo Braunstein, Farbod Kayhan, Riccardo Zecchina

CoRR, 2011

Stochastic optimization by message passing

Fabrizio Altarelli, Alfredo Braunstein, Abolfazl Ramezanpour, Riccardo Zecchina

CoRR, 2011

Finding undetected protein associations in cell signaling by belief propagation

Marc Bailly-Bechet, Christian Borgs, Alfredo Braunstein, Jennifer T. Chayes, A. Dagkessamanskaia, J.-M. François, Riccardo Zecchina

CoRR, 2011

2010

Inference of sparse combinatorial-control networks from gene-expression data: a message passing approach.

Marc Bailly-Bechet, Alfredo Braunstein, Andrea Pagnani, Martin Weigt, Riccardo Zecchina

BMC Bioinform., 2010

2009

Clustering with shallow trees

Marc Bailly-Bechet, S. Bradde, Alfredo Braunstein, A. Flaxman, L. Foini, Riccardo Zecchina

CoRR, 2009

Aligning graphs and finding substructures by message passing

S. Bradde, Alfredo Braunstein, H. Mahmoudi, F. Tria, Martin Weigt, Riccardo Zecchina

CoRR, 2009

Statistical mechanics of budget-constrained auctions

Fabrizio Altarelli, Alfredo Braunstein, John Realpe-Gomez, Riccardo Zecchina

CoRR, 2009

A rigorous analysis of the cavity equations for the minimum spanning tree

Mohsen Bayati, Alfredo Braunstein, Riccardo Zecchina

CoRR, 2009

Efficient LDPC codes over GF(q) for lossy data compression.

Alfredo Braunstein, Riccardo Zecchina, Farbod Kayhan

Proceedings of the IEEE International Symposium on Information Theory, 2009

A Prize-Collecting Steiner Tree Approach for Transduction Network Inference.

Marc Bailly-Bechet, Alfredo Braunstein, Riccardo Zecchina

Proceedings of the Computational Methods in Systems Biology, 7th International Conference, 2009

2008

Estimating the size of the solution space of metabolic networks.

Alfredo Braunstein, Roberto Mulet, Andrea Pagnani

BMC Bioinform., 2008

2007

Efficient supervised learning in networks with binary synapses.

Carlo Baldassi, Alfredo Braunstein, Nicolas Brunel, Riccardo Zecchina

Proc. Natl. Acad. Sci. USA, 2007

Encoding for the Blackwell Channel with Reinforced Belief Propagation.

Alfredo Braunstein, Farbod Kayhan, Guido Montorsi, Riccardo Zecchina

Proceedings of the IEEE International Symposium on Information Theory, 2007

2006

Constraint Satisfaction by Survey Propagation.

Alfredo Braunstein, Marc Mézard, Martin Weigt, Riccardo Zecchina

Proceedings of the Computational Complexity and Statistical Physics., 2006

2005

Survey propagation: An algorithm for satisfiability.

Alfredo Braunstein, Marc Mézard, Riccardo Zecchina

Random Struct. Algorithms, 2005

Learning by message-passing in networks of discrete synapses

Alfredo Braunstein, Riccardo Zecchina

CoRR, 2005

2003

Survey Propagation as local equilibrium equations

Alfredo Braunstein, Riccardo Zecchina

CoRR, 2003

Survey and Belief Propagation on Random K-SAT.

Alfredo Braunstein, Riccardo Zecchina

Proceedings of the Theory and Applications of Satisfiability Testing, 2003

2002

Constraint Satisfaction by Survey Propagation

Alfredo Braunstein, Marc Mézard, Martin Weigt, Riccardo Zecchina

CoRR, 2002