Add to Outlook calendar Add to Google calendar

APRG Seminar

Title: Quantitative CLTs in Exponential Random Graph Models
Speaker: Vilas Sreenivasan Winstein (University of California, Berkeley, USA)
Date: 16 July 2025
Time: 3 pm
Venue: LH-1, Mathematics Department

Exponential random graph models (ERGMs) are a natural family of Gibbs measures on graphs, under which the presence of small subgraphs (e.g. triangles) may be encouraged or discouraged. The edges of an ERGM sample are not independent, especially at low temperatures where they exhibit a phase transition. Nevertheless, some markers of independence may be seen within metastable wells with respect to the Glauber dynamics. We will discuss some new results in this vein, namely central limit theorems for the edge count, vertex degree, and various subgraph counts. These results are quantitative, with bounds on the rate of convergence under the Wasserstein and Kolmogorov distances. Time permitting, we will discuss some ideas of the proof, which analyzes the evolution of certain relevant quantities under the Glauber dynamics.


Contact: +91 (80) 2293 2711, +91 (80) 2293 2265 ;     E-mail: chair.math[at]iisc[dot]ac[dot]in
Last updated: 14 Jul 2025