Computational Complexity of Statistical Inference
Videos from BIRS Workshop
Frederic Koehler, Stanford
Monday Feb 26, 2024 09:07 - 10:17
Computational and statistical limits of inference from gaussian fields?
Alex Wein, University of California, Davis
Monday Feb 26, 2024 10:32 - 11:11
Fine-Grained Extensions of the Low-Degree Testing Framework
David Steurer, ETH Zurich
Monday Feb 26, 2024 13:12 - 14:07
Private block model and graphon estimation via sum-of-squares
David Gamarnik, MIT
Monday Feb 26, 2024 14:10 - 14:46
From Sparse Random Graphs to Mean-field Models and Back
Aukosh Jagannath, University of Waterloo
Monday Feb 26, 2024 14:46 - 15:26
Finding Planted Clique via Gradient Descent
Jane Lange, MIT
Monday Feb 26, 2024 15:45 - 16:18
Agnostic Proper Learning of Monotone Functions: Beyond the Black-Box Correction Barrier
Sitan Chen, Harvard University
Monday Feb 26, 2024 16:18 - 16:51
Provably learning a multi-head attention layer
Florent Krzakala, EPFL
Monday Feb 26, 2024 16:51 - 17:31
Learning multi-index functions with gradient(s) descent(s)
Pravesh Kothari, Carnegie Mellon University
Tuesday Feb 27, 2024 09:03 - 10:13
The Kikuchi Matrix Method, part I
Peter Manohar, CMU
Tuesday Feb 27, 2024 10:33 - 11:05
The Kikuchi Matrix Method, part II
Yuval Ishai, Technion
Wednesday Feb 28, 2024 09:05 - 10:15
Cryptography from Planted Graphs: Security with Logarithmic-Size Messages
Siqi Liu, Center for Discrete Mathematics and Theoretical Computer Science
Wednesday Feb 28, 2024 10:30 - 11:19
Detection and recovery of latent geometry in random graphs
Mitali Bafna, MIT
Wednesday Feb 28, 2024 11:19 - 12:14
Polynomial Time Power-Sum Decomposition of Polynomials
Ankur Moitra, Massachusetts Institute of Technology
Wednesday Feb 28, 2024 14:31 - 15:05
Reinforcement Learning without Intractable Oracles?
David Wu, UC Berkeley
Wednesday Feb 28, 2024 19:47 - 20:25
Robust recovery for stochastic block models, simplified and generalized
Dmitriy Kunisky, Yale University
Wednesday Feb 28, 2024 20:30 - 21:10
Universal lower bounds against low-degree polynomials
Aayush Jain, Carnegie Mellon University
Thursday Feb 29, 2024 09:06 - 10:16
Dense-Sparse Learning Parity with Noise
Andrej Bogdanov, University of Ottawa
Thursday Feb 29, 2024 11:07 - 11:45
Hardness vs randomness for statistical inference
Jiaming Xu, Duke University
Thursday Feb 29, 2024 20:07 - 20:40
Sharp statistical limits for shuffled linear regression
Kiril Bangachev, MIT
Thursday Feb 29, 2024 20:41 - 21:21
On The Fourier Coefficients of High-Dimensional Random Geometric Graphs
Cris Moore, Santa fe Institute
Friday Mar 1, 2024 09:06 - 10:16
Tensor networks, tensor cumulants, and tensor PCA
Brice Huang, MIT
Friday Mar 1, 2024 10:23 - 10:59
A Constructive Proof of the Spherical Parisi Formula
