Skip to main content
Browse by:

Until further notice, in-person public events have been canceled. This includes recruitment events, tours, student programs, reunions, performances, conferences and social events.
Event listings include how to access online content. Contact event sponsor with questions.
Please note that all visitors to campus must comply with Duke’s community safety measures, which include wearing a mask,
check before coming to campus, and follow direction provided by campus personnel.

Beyond Mean-Field Limits: Local Dynamics on Sparse Graphs

Event Image
Icon calendar
Thursday, March 28, 2019
Icon time
3:15 pm - 4:15 pm
Icon speaker
Kavita Ramanan (Brown)
Icon series
Probability Seminar

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.