Probability Seminar
Thursday, March 28, 2019, 3:15pm, 119 Physics
Kavita Ramanan (Brown)
Beyond Mean-Field Limits: Local Dynamics on Sparse Graphs

Abstract:

Many applications can be modeled as a large system of homogeneous interacting particles on a graph in which the infinitesimal evolution of each particle depends on its own state and the empirical distribution of the states of neighboring particles. When the graph is a clique, it is well known that the dynamics of a typical particle converges in the limit, as the number of vertices goes to infinity, to a nonlinear Markov process, often referred to as the McKean-Vlasov or mean-field limit. In this talk, we focus on the complementary case of scaling limits of dynamics on certain sequences of sparse graphs, including regular trees and sparse Erdos-Renyi graphs, and obtain a novel characterization of the dynamics of the neighborhood of a typical particle. [video]

---

Generated at 9:58pm Friday, April 19, 2024 by Mcal.   Top * Reload * Login