Network archaeology: uncovering the past of large networks
Gabor Lugosi - Pompeu Fabra University, Barcelona
Oct. 2, 2026, 3:30 p.m. - Oct. 2, 2026, 4:30 p.m.
ENGMC 11
Hosted by: Luc Devroye
Large networks that change dynamically over time are ubiquitous in various areas, such as social networks and epidemiology. These networks are often modeled by random dynamics, which, despite being relatively simple, give a quite accurate macroscopic description of real networks. "Network archaeology" is an area of machine learning and combinatorial statistics in which one studies statistical problems of inferring the past properties of such growing networks based on present-day observations. In this talk, we review some simple models and recent results.
Gabor Lugosi is an ICREA research professor at the Department of Economics, Pompeu Fabra University, Barcelona. His main research interests include the theory of machine learning, combinatorial statistics, inequalities in probability, random graphs and random structures, and information theory. He will be joining McGill in January.
