Showing 1–4 of 4 results for author: Mezard, M

Dynamic message-passing equations for models with unidirectional dynamics

Authors: Andrey Y. Lokhov, Marc Mézard, Lenka Zdeborová

Abstract: Understanding and quantifying the dynamics of disordered out-of-equilibrium models is an important problem in many branches of science. Using the dynamic cavity method on time trajectories, we construct a general procedure for deriving the dynamic message-passing equations for a large class of models with unidirectional dynamics, which includes the zero-temperature random field Ising model, the su… ▽ More Understanding and quantifying the dynamics of disordered out-of-equilibrium models is an important problem in many branches of science. Using the dynamic cavity method on time trajectories, we construct a general procedure for deriving the dynamic message-passing equations for a large class of models with unidirectional dynamics, which includes the zero-temperature random field Ising model, the susceptible-infected-recovered model, and rumor spreading models. We show that unidirectionality of the dynamics is the key ingredient that makes the problem solvable. These equations are applicable to single instances of the corresponding problems with arbitrary initial conditions, and are asymptotically exact for problems defined on locally tree-like graphs. When applied to real-world networks, they generically provide a good analytic approximation of the real dynamics. △ Less

Submitted 14 January, 2015; v1 submitted 4 July, 2014; originally announced July 2014.

Comments: Final version

Journal ref: Phys. Rev. E 91, 012811 (2015)

Inferring the origin of an epidemic with a dynamic message-passing algorithm

Authors: Andrey Y. Lokhov, Marc Mézard, Hiroki Ohta, Lenka Zdeborová

Abstract: We study the problem of estimating the origin of an epidemic outbreak -- given a contact network and a snapshot of epidemic spread at a certain time, determine the infection source. Finding the source is important in different contexts of computer or social networks. We assume that the epidemic spread follows the most commonly used susceptible-infected-recovered model. We introduce an inference al… ▽ More We study the problem of estimating the origin of an epidemic outbreak -- given a contact network and a snapshot of epidemic spread at a certain time, determine the infection source. Finding the source is important in different contexts of computer or social networks. We assume that the epidemic spread follows the most commonly used susceptible-infected-recovered model. We introduce an inference algorithm based on dynamic message-passing equations, and we show that it leads to significant improvement of performance compared to existing approaches. Importantly, this algorithm remains efficient in the case where one knows the state of only a fraction of nodes. △ Less

Submitted 2 July, 2014; v1 submitted 21 March, 2013; originally announced March 2013.

Comments: 9 pages, 8 figures. Revised version, new figures added

Journal ref: Phys. Rev. E 90, 012801 (2014)

Risk Minimization through Portfolio Replication

Authors: Stefano Ciliberti, Marc Mezard

Abstract: We use a replica approach to deal with portfolio optimization problems. A given risk measure is minimized using empirical estimates of asset values correlations. We study the phase transition which happens when the time series is too short with respect to the size of the portfolio. We also study the noise sensitivity of portfolio allocation when this transition is approached. We consider explici… ▽ More We use a replica approach to deal with portfolio optimization problems. A given risk measure is minimized using empirical estimates of asset values correlations. We study the phase transition which happens when the time series is too short with respect to the size of the portfolio. We also study the noise sensitivity of portfolio allocation when this transition is approached. We consider explicitely the cases where the absolute deviation and the conditional value-at-risk are chosen as a risk measure. We show how the replica method can study a wide range of risk measures, and deal with various types of time series correlations, including realistic ones with volatility clustering. △ Less

Submitted 3 August, 2006; originally announced August 2006.

Comments: 12 pages, APFA5 conference

On the Feasibility of Portfolio Optimization under Expected Shortfall

Authors: Stefano Ciliberti, Imre Kondor, Marc Mezard

Abstract: We address the problem of portfolio optimization under the simplest coherent risk measure, i.e. the expected shortfall. As it is well known, one can map this problem into a linear programming setting. For some values of the external parameters, when the available time series is too short, the portfolio optimization is ill posed because it leads to unbounded positions, infinitely short on some as… ▽ More We address the problem of portfolio optimization under the simplest coherent risk measure, i.e. the expected shortfall. As it is well known, one can map this problem into a linear programming setting. For some values of the external parameters, when the available time series is too short, the portfolio optimization is ill posed because it leads to unbounded positions, infinitely short on some assets and infinitely long on some others. As first observed by Kondor and coworkers, this phenomenon is actually a phase transition. We investigate the nature of this transition by means of a replica approach. △ Less

Submitted 1 June, 2006; originally announced June 2006.

Comments: 9 pages, 4 figures