1 code implementation • 18 Oct 2022 • Alfredo Braunstein, Giovanni Catania, Luca Dall'Asta, Matteo Mariani, Anna Paola Muntoni
Computing observables from conditioned dynamics is typically computationally hard, because, although obtaining independent samples efficiently from the unconditioned dynamics is usually feasible, generally most of the samples must be discarded (in a form of importance sampling) because they do not satisfy the imposed conditions.
2 code implementations • 5 Nov 2021 • Indaco Biazzo, Alfredo Braunstein, Luca Dall'Asta, Fabio Mazza
The reconstruction of missing information in epidemic spreading on contact networks can be essential in the prevention and containment strategies.
1 code implementation • 6 Apr 2021 • Anna Paola Muntoni, Alfredo Braunstein, Andrea Pagnani, Daniele De Martino, Andrea De Martino
The constrained optimization of evolutionarily-motivated objective functions like the growth rate has emerged as the key theoretical assumption for the study of bacterial metabolism.
no code implementations • 20 Sep 2020 • 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á
We conclude that probabilistic risk estimation is capable to enhance performance of digital contact tracing and should be considered in the currently developed mobile applications.
no code implementations • 20 Sep 2020 • Alfredo Braunstein, Thomas Gueudré, Andrea Pagnani, Mirko Pieropan
Efficient feature selection from high-dimensional datasets is a very important challenge in many data-driven fields of science and engineering.
no code implementations • 10 Apr 2019 • Alfredo Braunstein, Anna Paola Muntoni, Andrea Pagnani, Mirko Pieropan
Many interesting problems in fields ranging from telecommunications to computational biology can be formalized in terms of large underdetermined systems of linear equations with additional constraints or regularizers.
1 code implementation • 24 Oct 2018 • Alfredo Braunstein, Giovanni Catania, Luca Dall'Asta
Computing marginal distributions of discrete or semidiscrete Markov random fields (MRFs) is a fundamental, generally intractable problem with a vast number of applications in virtually all fields of science.
no code implementations • 20 May 2015 • Carlo Baldassi, Alfredo Braunstein
The algorithm we present performs as well as BP on binary perceptron learning problems, and may be better suited to address the problem on fully-connected two-layer networks, since inherent symmetries in two layer networks are naturally broken using the MS approach.