BIRS workshop Random Graphs and Statistical Inference

Erde, J. (Participant)

Activity: Participation in or organisation ofWorkshop, seminar or course (Participation in/Organisation of)

Description

The Banff International Research Station will host the "Random Graphs and Statistical Inference: New Methods and Applications" workshop in Banff from August 8 to August 13, 2021.


The systematic study of random graphs commenced with the seminal work of Erd" os and Renyi in the 1960s. Beyond the classical connections and synergies between random graphs and computer science, over the last few years a new exciting connection between random graphs and statistical inference has been discovered. These connections have led to important new insights on computational problems and statistical inference problems and to new methods for the analysis of random graphs or random discrete structures in general. In addition, since the late 1990s an insightful approach called the cavity method by physicists has been applied to put forward predictions on structural properties of random graphs and their phase transitions. More recently, it has inspired new algorithms for statistical inference problems such as message passing algorithms and novel spectral algorithms. With this workshop we hope to stimulate research and foster new exciting interdisciplinary collaborations between researchers with different backgrounds and expertise in random graphs, computer science, probability, statistics, statistical inference and information theory.
Period8 Aug 202113 Aug 2021
Event typeWorkshop
Conference number21w5108
LocationBannf, Canada, Alberta
Degree of RecognitionInternational