This workshop is being live streamed on our website. Full participation (including the capacity to ask questions) will be available via Zoom webinar. 

All talk times are in Pacific Time. 

–
Opening Remarks
–
Counting Solutions to Random CNF Formulas

Leslie Ann Goldberg, University of Oxford
Video
–
Break
–
Testing Correlation of Unlabeled Random Graphs

Jiaming Xu, Duke University
Video
–
Break
–
Local Statistics, Semidefinite Programming, and Community Detection

Jess Banks, UC Berkeley
Video
–
Local Statistics, Semidefinite Programming, and Community Detection II

Sidhanth Mohanty, UC Berkeley
Video
–
Break
–
Incremental Approximate Message Passing

Ahmed El Alaoui, Stanford University
Video
–
Social Hour
–
Introductions
–
Equitable Colorings

Afonso Bandeira, NYU
Video
–
Break
–
A Positivity-First Approach to Sum-of-Squares Over the Hypercube

Tim Kunisky, NYU
Video
–
Break
–
Phase Retrieval in High Dimensions: Statistical and Computational Phase Transitions

Florent Krzakala, ENS
Video
–
Break
–
Open Problems Session
–
Social Hour
–
Introductions
–
Optimization of Full-RSB Spherical Spin Glasses

Eliran Subag, Courant
Video
–
Break
–
Thresholds of Descending Algorithms in Inference Problems

Stefano Sarao Mannelli, IPhT CEA-Saclay
Video
–
Break
–
The Sum-of-Squares Approach to Clustering Non-Spherical Gaussian Mixtures

Pravesh Kothari, CMU
Video
–
Break
–
Information/Computation Gaps in Heavy-Tailed Statistics

Sam Hopkins, UC Berkeley
Video
–
Break
–
Pedagogical Talk: Random Optimisation Problems

Amin Coja-Oghlan, Goethe University
Video
–
Social Hour
–
Introductions
–
Correlation Decay for Hard Spheres via Markov Chains

Samantha Petti, Harvard
Video
–
Break
–
Sampling From the Random Cluster Model at All Temperatures on Random Graphs

Will Perkins, University of Illinois at Chicago
Video
–
Break
–
The Rank of Sparse Random Matrices

Jane Gao, University of Waterloo
Video
–
Break
–
Pedagogical Talk: Failure of Low-Degree Polynomials

Alex Wein, NYU
Video
–
Social Hour
–
Introductions
–
The Overlap Gap Property in Principal Submatrix Recovery

Subhabrata Sen, Harvard
Video
–
Break
–
Free Energy Wells and Overlap Gap Property in Sparse PCA

Ilias Zadik, NYU
Video
–
Break
–
Reducibility and Statistical-Computational Gaps from Secret Leakage

Guy Bresler, MIT
Video
–
Break
–
Pedagogical Talk: Frameworks for Information-Computation Tradeoffs

Tselil Schramm, Stanford University
Video
–
Social Hour