Tata Institute of Fundamental Research
A Sanov-type theorem for unimodular marked random graphs and its applications
STCS Seminar
Speaker:
Sarath Yasodharan (Brown University, U.S.A.)
Organiser:
Piyush Srivastava
Date:
Wednesday, 12 Jul 2023, 16:00 to 17:00
Venue:
A201
(Scan to add to calendar)
Abstract:
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.
| Speaker: | Sarath Yasodharan (Brown University, U.S.A.) |
| Organiser: | Piyush Srivastava |
| Date: | Wednesday, 12 Jul 2023, 16:00 to 17:00 |
| Venue: | A201 |
(Scan to add to calendar)
Abstract:
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.
Joint work with I-Hsun Chen and Kavita Ramanan.