Luca Dall'Asta - Politecnico di Torino #
Optimal Immunization of Networks by Message-Passing #
 Network immunization against failures and epidemic spreading can
be written as a constrained optimization problem, in which the constraints
are fixed-point equations for some local (node or edge) variables
describing the stationary state of the dynamics. I will show how the
cavity method, and message-passing techniques, can be used to study this problem
 and design efficient algorithms on large networks.