We're sorry but this page doesn't work properly without JavaScript enabled. Please enable it to continue.
Feedback

1/3 Large deviations for random networks and applications

Formale Metadaten

Titel
1/3 Large deviations for random networks and applications
Serientitel
Anzahl der Teile
54
Autor
Mitwirkende
Lizenz
CC-Namensnennung - keine kommerzielle Nutzung - keine Bearbeitung 4.0 International:
Sie dürfen das Werk bzw. den Inhalt in unveränderter Form zu jedem legalen und nicht-kommerziellen Zweck nutzen, vervielfältigen, verbreiten und öffentlich zugänglich machen, sofern Sie den Namen des Autors/Rechteinhabers in der von ihm festgelegten Weise nennen.
Identifikatoren
Herausgeber
Erscheinungsjahr
Sprache

Inhaltliche Metadaten

Fachgebiet
Genre
Abstract
While large deviations theory for sums and other linear functions of independent random variables is well developed and classical, the set of tools to analyze non-linear functions, such as polynomials, is limited. Canonical examples of such non-linear functions include subgraph counts and spectral observables in random networks. In this series of lectures we will review the recent exciting developments around building a suitable nonlinear large deviations theory to treat such random variables and understand geometric properties of large random networks conditioned on associated rare events. We will start with a discussion on dense graphs and see how the theory of graphons provides a natural framework to study large deviations in this setting. We will then primarily focus on sparse graphs and the new technology needed to treat them. Finally, we will see how the above and new ideas can be used to study spectral properties in this context. If time permits, we will also discuss Exponential random graphs, a well known family of Gibbs measures on graphs, and the bearing this theory has on them. The lectures will aim to offer a glimpse of the different ideas and tools that come into play including from extremal graph theory, arithmetic combinatorics and spectral graph theory. Several open problems will also be discussed throughout the course. The lectures will not assume anything beyond familiarity with basic probabilistic concepts.