Home /  Detection, Estimation, and Reconstruction in Networks

Workshop

Detection, Estimation, and Reconstruction in Networks April 21, 2025 - April 25, 2025
Registration Deadline: April 25, 2025 9 days from now
To apply for Funding you must register by: January 14, 2025 3 months ago
Parent Program:
Location: SLMath: Eisenbud Auditorium, Atrium
Organizers Po-Ling Loh (University of Cambridge), Gábor Lugosi (ICREA), Sofia Charlotta Olhede (École Polytechnique Fédérale de Lausanne (EPFL)), Roberto Oliveira (Institute of Pure and Applied Mathematics (IMPA)), LEAD Miklós Rácz (Northwestern University)
Speaker(s)

Show List of Speakers

Description
Image
Recovering communities in a network.
In a growing number of applications, one needs to analyze and interpret data coming from massive networks. The statistical problems arising from such applications led to important mathematical challenges: building novel probabilistic models, understanding the possibilities and limitations for statistical detection and inference, designing efficient algorithms, and understanding the inherent limitations of fast algorithms. The workshop will bring together leading researchers in combinatorial statistics, machine learning, and random graphs in the hope of cross-fertilization of ideas. Bibliography Download a workshop flyer (PDF) to share with your colleagues or networks. 
Keywords and Mathematics Subject Classification (MSC)
Tags/Keywords
  • combinatorial statistics

  • random graphs

  • network inference

  • network reconstruction

  • detection

  • estimation

Primary Mathematics Subject Classification
Secondary Mathematics Subject Classification No Secondary AMS MSC
Funding & Logistics Show All Collapse

Show Funding

To apply for funding, you must register by the funding application deadline displayed above.

All are welcome to apply for funding, including students and recent PhDs. Funding awards are typically made 6 weeks before the workshop begins. Requests received after the funding deadline are considered only if additional funds become available.

Show Lodging

For information about recommended hotels for visits of under 30 days, visit Short-Term Housing. Questions? Contact coord@slmath.org.

Show Directions to Venue

Show Visa/Immigration

Show Reimbursement Guidelines

Schedule, Notes/Handouts & Videos
Show Schedule, Notes/Handouts & Videos
Show All Collapse
Apr 21, 2025
Monday
09:15 AM - 09:30 AM
  Welcome to SLMath
09:30 AM - 10:30 AM
  Lecture
Yihong Wu (Yale University)
10:30 AM - 11:00 AM
  Morning Break
11:00 AM - 12:00 PM
  Lecture
Fiona Skerman (Uppsala University)
12:00 PM - 02:00 PM
  Lunch
02:00 PM - 03:00 PM
  Inference on recursive trees with a community structure
Anna Ben-Hamou (Sorbonne Université)
03:00 PM - 03:30 PM
  Afternoon Tea
03:30 PM - 04:30 PM
  Lecture
Florent KRZAKALA (Ecole Polytechnique federale de Lausanne)
Apr 22, 2025
Tuesday
09:30 AM - 10:30 AM
  Lecture
Peter Orbanz (University College London)
10:30 AM - 11:00 AM
  Morning Break
11:00 AM - 12:00 PM
  Exact Label Recovery in Euclidean Random Graphs
Julia Gaudio (Northwestern University)
12:00 PM - 02:00 PM
  Lunch
02:00 PM - 03:00 PM
  Sharp Phase Transitions in Estimation with Low-Degree Polynomials
Alex Wein (University of California, Davis)
03:00 PM - 03:30 PM
  Afternoon Tea
03:30 PM - 04:30 PM
  Attributed Stochastic Block Models as Benchmark Datasets for Theoretical Analysis of Graph Neural Networks
Lenka Zdeborova (École Polytechnique Fédérale de Lausanne)
04:30 PM - 06:20 PM
  Reception
Apr 23, 2025
Wednesday
09:30 AM - 10:30 AM
  A Proof of The Changepoint Detection Threshold Conjecture in Preferential Attachment Models
Jiaming Xu (Duke University)
10:30 AM - 11:00 AM
  Morning Break
11:00 AM - 12:00 PM
  Algorithms to go back in time: network archaeology in random graphs
Simon Briend (Unidistance Suisse)
Apr 24, 2025
Thursday
09:30 AM - 10:30 AM
  Lecture
David Gamarnik (Massachusetts Institute of Technology)
10:30 AM - 10:40 AM
  Group Photo
10:40 AM - 11:00 AM
  Morning Break
11:00 AM - 12:00 PM
  Lecture
Morgane Austern (Harvard University)
12:00 PM - 02:00 PM
  Lunch
02:00 PM - 03:00 PM
  Local Geometric Structure Detection in Random Graphs: Information-Theoretic Limits
Shuangping Li (Stanford University)
03:00 PM - 03:30 PM
  Afternoon Tea
03:30 PM - 04:30 PM
  Causal effect estimation under inference using mean field methods
Subhabrata Sen (Harvard University)
Apr 25, 2025
Friday
09:30 AM - 10:30 AM
  The reasonable effectiveness of continuous time branching processes in understanding evolving network models
Shankar Bhamidi (University of North Carolina)
10:30 AM - 11:00 AM
  Morning Break
11:00 AM - 12:00 PM
  Estimating the number of communities in networks
Andressa Cerqueira (Universidade Federal de São Carlos)
12:00 PM - 02:00 PM
  Lunch
02:00 PM - 03:00 PM
  Coherence-free Entrywise Estimation of Eigenvectors in Low-rank Signal-plus-noise Matrix Models
Keith Levin (University of Wisconsin-Madison)
03:00 PM - 03:30 PM
  Afternoon Tea
03:30 PM - 04:30 PM
  Towards Interpretable and Trustworthy Network-Assisted Prediction
Elizaveta Levina (University of Michigan)