Probability and Statistics of Discrete Structures
Date: 21 January - 16 May 2025
Location: Simons Laufer Mathematical Research Institute
Event type: Extended Format
Organisers: Louigi Addario-Berry (McGill), Christina Goldschmidt (Oxford), Po-Ling Loh (Cambridge), Gabor Lugosi (ICREA), Dana Randall (Georgia Tech), Remco van der Hofstad (TU Eindhoven)
Random graphs and related random discrete structures lie at the forefront of applied probability and statistics, and are core topics across a wide range of scientific disciplines where mathematical ideas are used to model and understand real-world networks. At the same time, random graphs pose challenging mathematical and algorithmic problems that have attracted attention from probabilists and combinatorialists since at least 1960, following the pioneering work of Erdős and Renyi.
Around the turn of the millennium, as very large data sets became available, several applied disciplines started to realize that many real-world networks, even though they are from various origins, share fascinating features. In particular, many such networks are small worlds, meaning that graph distances in them are typically quite small, and they are scale-free, in the sense that the number of connections made by their elements is extremely heterogeneous. This program is devoted to the study of the probabilistic and statistical properties of such networks. Central tools include graphon theory for dense graphs, local weak convergence for sparse graphs, and scaling limits for the critical behavior of graphs or stochastic processes on them. The program is aimed at pure and applied mathematicians interested in network problems.
Professor Omer Angel (British Columbia) has been appointed as a Clay Senior Scholar to participate in this program.
CMI Enhancement and Partnership program
Related events
See all eventsStochastic Systems for Anomalous Diffusion
Isaac Newton Institue
Extremal Combinatorics
Simons Laufer Mathematical Research Institute
Random Tensors and Related Topics
Institut Henri Poincaré
New Frontiers in Curvature: Flows, General Relativity, Minimal Submanifolds, and Symmetry
Simons Laufer Mathematical Research Institute