226 citations · 649 across the 15 of their papers we have counts for
15 papers
The edge-disjoint path problem on random graphs by message-passing
Fabrizio Altarelli, Alfredo Braunstein, Luca Dall'Asta +2
We present a message-passing algorithm to solve the edge disjoint path problem (EDP) on graphs incorporating under a unique framework both traffic optimization and path length mini…
Statics and dynamics of selfish interactions in distributed service systems
F. Altarelli, A. Braunstein, L. Dall'Asta
We study a class of games which model the competition among agents to access some service provided by distributed service units and which exhibit congestion and frustration phenome…
The zero-patient problem with noisy observations
Fabrizio Altarelli, Alfredo Braunstein, Luca Dall'Asta +2
A Belief Propagation approach has been recently proposed for the zero-patient problem in a SIR epidemics. The zero-patient problem consists in finding the initial source of an epid…
Stochastic Optimization of Service Provision with Selfish Users
F. Altarelli, A. Braunstein, C. F. Chiasserini +4
We develop a computationally efficient technique to solve a fairly general distributed service provision problem with selfish users and imperfect information. In particular, in a c…
Containing epidemic outbreaks by message-passing techniques
F. Altarelli, A. Braunstein, L. Dall'Asta +2
The problem of targeted network immunization can be defined as the one of finding a subset of nodes in a network to immunize or vaccinate in order to minimize a tradeoff between th…
Bayesian inference of epidemics on networks via Belief Propagation
Fabrizio Altarelli, Alfredo Braunstein, Luca Dall'Asta +2
We study several bayesian inference problems for irreversible stochastic epidemic models on networks from a statistical physics viewpoint. We derive equations which allow to accura…