View abstract

Plenary talk

Wednesday, June 14, 11:00 ~ 12:00

Rigorous Approximations for Interacting Particle Systems on Large Sparse Graphs

Kavita Ramanan

Brown University, USA   -   This email address is being protected from spambots. You need JavaScript enabled to view it.

Many physical phenomena are modelled by large collections of randomly evolving particles in which the instantaneous evolution of the state of each particle depends only on the states of particles in its neighborhood with respect to an underlying interaction graph. While classical work, falling under the rubric of mean-field approximations, has focused on the case when this interaction graph is dense, most real-world networks are sparse and often random. We describe recent developments that provide asymptotically exact approximations for such interacting particle systems in the complementary case when the graph is sparse.

View abstract PDF