A Sanov-type theorem for unimodular marked random graphs and its applications

# 155


We prove a Sanov-type large deviation principle for the component empirical measures of certain sequences of unimodular random graphs (including Erdos-Renyi and random regular graphs) whose vertices are marked with i.i.d. random variables. Specifically, we show that the rate function can be expressed in a fairly tractable form involving suitable relative entropy functionals. As a corollary, we establish a variational formula for the annealed pressure (or limiting log partition function) for various statistical physics models on sparse random graphs. Joint work with I-Hsun Chen and Kavita Ramanan.

Dr. Sarath AY, Brown University

Sarath AY is a postdoctoral research associate in the Division of Applied Mathematics at Brown University. He obtained my Ph.D. from the Department of Electrical Communication Engineering at the Indian Institute of Science, Bengaluru, India. He is broadly interested in applied probability. His current research aims to understand the behavior of interacting particle systems on sparse graphs. His Ph.D. research focused on the study of large-time behavior and metastability in models of mean-field interacting particle systems, with applications to communication networks.