Kavita Ramanan : Beyond Mean-Field Limits: Local Dynamics on Sparse Graphs
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.
- Category: Probability
- Duration: 01:34:42
- Date: March 28, 2019 at 3:10 PM
- Views: 160
- Tags: seminar, Probability Seminar
0 Comments