Workshops

Fall 2021

Algorithmic Advances for Statistical Inference with Combinatorial Structure

Oct 11, 2021 to Oct 15, 2021

Return to event »

Monday, October 11th, 2021
8:30 am–8:50 am		Coffee & Check-In
8:50 am–9:00 am		Opening Remarks
9:00 am–9:45 am		Random Combinatorial Matrices Amin Coja-Oghlan (Goethe University)
9:45 am–10:15 am		Break
10:15 am–11:00 am		Correlated Stochastic Block Models: Graph Matching And Community Recovery Miklos Racz (Princeton University)
11:00 am–2:00 pm		Lunch
2:00 pm–2:45 pm		Statistical Estimation from Dependent Data Constantinos Daskalakis (MIT)
2:45 pm–3:15 pm		Break
3:15 pm–4:00 pm		Tractability And Overparametrization In Some Simple Models Andrea Montanari (Stanford University)
4:00 pm–5:00 pm		Reception

Tuesday, October 12th, 2021
9:00 am–9:45 am		How Close To Optimal Sample Complexity Does Gradient Descent Get In Phase Retrieval? Lenka Zdeborová (École polytechnique fédérale de Lausanne)
9:45 am–10:15 am		Break
10:15 am–11:00 am		Causal Matrix Estimation Devavrat Shah (MIT)
11:00 am–2:00 pm		Lunch
2:00 pm–2:45 pm		Differential Privacy Meets Robust Statistics Sewoong Oh (University of Washington, Seattle)
2:45 pm–3:15 pm		Break
3:15 pm–4:00 pm		Exact Minimax Estimation for Phase Synchronization Chao Gao (University of Chicago)

Wednesday, October 13th, 2021
9:00 am–9:45 am		A Curious Case Of Symmetric Binary Perceptron Model: Algorithms And Barriers David Gamarnik (MIT)
9:45 am–10:15 am		Break
10:15 am–11:00 am		Metric Representations: Algorithms and Geometry Anna Gilbert (Yale University)
11:00 am–2:00 pm		Lunch
2:00 pm–2:45 pm		Approximate Message Passing Algorithms For Orthogonally Invariant Models Zhou Fan (Yale University)
2:45 pm–3:15 pm		Break
3:15 pm–4:00 pm		Learning Minimax Estimators Via Online Learning Pradeep Ravikumar (Carnegie Mellon University)

Thursday, October 14th, 2021
9:00 am–9:45 am		New Algorithms For The Graph Alignment Problem Marc Lelarge (Inria)
9:45 am–10:15 am		Break
10:15 am–11:00 am		Structures Of Local Minima In K-Means And Mixture Models Yudong Chen (Cornell University)
11:00 am–2:00 pm		Lunch
2:00 pm–2:45 pm		Tensor Graphical Models For Complex And High Dimensional Data Shuheng Zhou (UC Riverside)
2:45 pm–3:15 pm		Break
3:15 pm–4:00 pm		Uncertainty Quantification In The Bradley-Terry-Luce Model Anderson Ye Zhang (The Wharton School, University of Pennsylvania)

Friday, October 15th, 2021
9:00 am–9:45 am		Novel Approaches For Network Data Modelling And Analysis Sofia Olhede (École polytechnique fédérale de Lausanne)
9:45 am–10:15 am		Break
10:15 am–11:00 am		Deep Generative Models And Unsupervised Methods For Inverse Problems Alex Dimakis (University of Texas at Austin)
11:00 am–2:00 pm		Lunch
2:00 pm–2:45 pm		Exact Matching Of Random Graphs With Constant Correlation Cheng Mao (Georgia Tech)
2:45 pm–3:15 pm		Break
3:15 pm–4:00 pm		Estimation Beyond the IID Setting: Two Vignettes Gregory Valiant (Stanford University)