Playlist: 31 videos

Rigorous Evidence for Information-Computation Trade-offs

1:6:50

A Few Simple Average-Case Reduction Techniques And Their Surprising Effectiveness

Guy Bresler (Massachusetts Institute of Technology)
https://simons.berkeley.edu/talks/few-simple-average-case-reduction-techniques-and-their-surprising-effectiveness
Rigorous Evidence for Information-Computation Trade-offs
Visit talk page
0:29:51

The Initial Search Phase Of Stochastic Gradient Descent For High-Dimensional Inference Tasks

Reza Gheissari (UC Berkeley)
https://simons.berkeley.edu/talks/initial-search-phase-stochastic-gradient-descent-high-dimensional-inference-tasks
Rigorous Evidence for Information-Computation Trade-offs
Visit talk page
0:31:51

Local Convexity Of The Tap Free Energy And Amp Convergence For Z2-Synchronization

Song Mei (UC Berkeley)
https://simons.berkeley.edu/talks/local-convexity-tap-free-energy-and-amp-convergence-z2-synchronization
Rigorous Evidence for Information-Computation Trade-offs
Visit talk page
0:32:31

Signal Recovery With Generative Priors

Paul Hand (Northeastern University)
https://simons.berkeley.edu/talks/signal-recovery-generative-priors
Rigorous Evidence for Information-Computation Trade-offs
Visit talk page
0:38:6

All-or-Nothing Statistical and Computational Phase Transitions in Sparse Spiked Matrix Estimation

Cynthia Rush (Columbia University)
https://simons.berkeley.edu/talks/tbd-345
Rigorous Evidence for Information-Computation Trade-offs
Visit talk page
0:35:10

Phase Retrieval In High Dimensions: Statistical And Computational Phase Transitions

Antoine Maillard (Ecole Normale Supérieure - Paris)
https://simons.berkeley.edu/talks/phase-retrieval-high-dimensions-statistical-and-computational-phase-transitions
Rigorous Evidence for Information-Computation Trade-offs
Visit talk page
0:30:45

Mismatched Monte Carlo Algorithms For The Planted Clique Problem

Maria Chiara Angelini (Sapienza - Università di Roma)
https://simons.berkeley.edu/talks/mismatched-monte-carlo-algorithms-planted-clique-problem
Rigorous Evidence for Information-Computation Trade-offs
Visit talk page
1:7:31

Putting Quantum Supremacy on a Rigorous Footing

Umesh Vazirani (UC Berkeley)
https://simons.berkeley.edu/talks/tbd-356
Rigorous Evidence for Information-Computation Trade-offs
Visit talk page
0:58:46

Optimizing Noncommutative Polynomials: The SYK Model

Ryan O'Donnell (Carnegie Mellon University)
https://simons.berkeley.edu/talks/tbd-353
Rigorous Evidence for Information-Computation Trade-offs
Visit talk page
0:33:20

The Algorithmic Phase Transition of Random k-SAT for Low Degree Polynomials

Brice Huang (Massachusetts Institute of Technology)
https://simons.berkeley.edu/talks/algorithmic-phase-transition-random-k-sat-low-degree-polynomials-0
Rigorous Evidence for Information-Computation Trade-offs
Visit talk page