Skip to main content
Search
Utility navigation
Calendar
Contact
Login
MAKE A GIFT
Main navigation
Home
Programs & Events
Research Programs
Workshops & Symposia
Public Lectures
Research Pods
Internal Program Activities
People
Scientific Leadership
Staff
Current Long-Term Visitors
Research Fellows
Postdoctoral Researchers
Scientific Advisory Board
Governance Board
Industry Advisory Council
Affiliated Faculty
Science Communicators in Residence
Law and Society Fellows
Participate
Apply to Participate
Plan Your Visit
Location & Directions
Postdoctoral Research Fellowships
Law and Society Fellowships
Science Communicator in Residence Program
Circles
Breakthroughs Workshops and Goldwasser Exploratory Workshops
Support
Annual Fund
Funders
Industrial Partnerships
Academic Partnerships
News & Videos
News
Videos
About
Computational Complexity of Statistical Inference Reunion
Program
Computational Complexity of Statistical Inference
Location
Calvin Lab auditorium
Date
Monday, Dec. 12
–
Wednesday, Dec. 14, 2022
Back to calendar
Breadcrumb
Home
Workshop & Symposia
Computational Complexity of Statistical Inference Reunion
Secondary tabs
The Workshop
Schedule
(active tab)
All talks are listed in Pacific Time. Schedule subject to change.
Monday, Dec. 12, 2022
8:30
–
8:55 a.m.
Coffee and Check In
8:55
–
9 a.m.
Opening Remarks
9
–
9:45 a.m.
The Complexity of Learning Generative Models
Sitan Chen (UC Berkeley)
9:45
–
10 a.m.
Break
10
–
10:45 a.m.
A Simple and Sharper Proof of the Hypergraph Moore Bound
Jun-Ting Hsieh (Carnegie Mellon University)
10:45
–
11:15 a.m.
Break
11:15 a.m.
–
12 p.m.
Algorithmic Thresholds for Multi-Species Spin Glasses
Brice Huang (MIT)
12
–
2 p.m.
Lunch
2
–
2:45 p.m.
Statistical Efficiency of Score Matching: The View from Isoperimetry
Frederic Koehler (Stanford)
2:45
–
3:15 p.m.
Break
3:15
–
5 p.m.
Visioning Session
5
–
6 p.m.
Light Reception
Tuesday, Dec. 13, 2022
8:30
–
9 a.m.
Coffee and Check In
9
–
9:45 a.m.
Is It Easier to Count Communities Than Find Them?
Fiona Skerman (Uppsala University, Sweden)
9:45
–
10 a.m.
Break
10
–
10:45 a.m.
Optimality of AMP Among Low-Degree Polynomials
Alex Wein (UC Davis)
10:45
–
11:15 a.m.
Break
11:15 a.m.
–
12 p.m.
Nearly Optimal Algorithms for Semirandom Planted Clique
Pravesh Kothari (Carnegie Mellon University)
12
–
2 p.m.
Lunch
2
–
2:45 p.m.
Algorithmic Decorrelation and Planted Clique in Dependent Random Graphs
Chenghao Guo (MIT)
2:45
–
3:15 p.m.
Break
3:15
–
4 p.m.
Sudakov-Fernique Post-amp, and a New Proof of the Local Convexity of the Tap Free Energy
Michael Celentano (UC Berkeley)
4:15
–
5 p.m.
Differential Privacy Versus Robustness: Black-Box Reductions and Efficient Algorithms
Sam Hopkins (MIT)
Wednesday, Dec. 14, 2022
8:30
–
9 a.m.
Break
9
–
9:45 a.m.
Statistical-computational Tradeoffs in Tensor Learning
Anru Zhang (Duke University)
9:45
–
10 a.m.
Break
10
–
10:45 a.m.
Polynomial-Time Power-Sum Decomposition of Polynomials
Jeff Xu (CMU)
10:45
–
11:15 a.m.
Break
11:15 a.m.
–
12 p.m.
Nearly Solving Intractable Problems via Mean-Field Convergence: Two Examples
Dheeraj Nagaraj (Google Research)
12
–
2 p.m.
Lunch
2
–
2:45 p.m.
Quantum Algorithms with Shallow Depth Probabilistic Properties and Algorithmic Barriers.
David Gamarnik (MIT)
2:45
–
5 p.m.
Social Acitivity
Share this page
Copy URL of this page
link to homepage
Close
Main navigation
Home
Programs & Events
Research Programs
Workshops & Symposia
Public Lectures
Research Pods
Internal Program Activities
People
Scientific Leadership
Staff
Current Long-Term Visitors
Research Fellows
Postdoctoral Researchers
Scientific Advisory Board
Governance Board
Industry Advisory Council
Affiliated Faculty
Science Communicators in Residence
Law and Society Fellows
Participate
Apply to Participate
Plan Your Visit
Location & Directions
Postdoctoral Research Fellowships
Law and Society Fellowships
Science Communicator in Residence Program
Circles
Breakthroughs Workshops and Goldwasser Exploratory Workshops
Support
Annual Fund
Funders
Industrial Partnerships
Academic Partnerships
News & Videos
News
Videos
About
Utility navigation
Calendar
Contact
Login
MAKE A GIFT
link to homepage
Close
Search