Large Deviations for Interacting Particle Systems on Sparse Random Graphs
Introductory Workshop: Probability and Statistics of Discrete Structures January 27, 2025 - January 31, 2025
Location: SLMath: Eisenbud Auditorium, Online/Virtual
Primary Mathematics Subject Classification
No Primary AMS MSC
Secondary Mathematics Subject Classification
No Secondary AMS MSC
We describe large deviations principles for interacting particle systems on sparse graphs, and some consequences. As an intermediate step we establish a Sanov-type large deviation principle for empirical measures of sparse random graphs with marks in Polish spaces, yielding a tractable rate function that enables characterization of Gibbs conditioning principles. This is joint work with I-Hsun Chen, Ivan Lee and Sarath Yasodharan.