Information/Computation Gaps in Heavy-Tailed Statistics

Channel:
United States Simons Institute for the Theory of Computing
Subscribers:
68,700
Published on ● Video Link: https://www.youtube.com/watch?v=3wp8g0QCooE


Category:
Guide
Duration: 33:30
570 views
14

Sam Hopkins, UC Berkeley
https://simons.berkeley.edu/talks/informationcomputation-gaps-heavy-tailed-statistics
Computational Phase Transitions



Other Videos By Simons Institute for the Theory of Computing


2020-09-25Berkeley in the 80s, Episode 4: Andrew Yao
2020-09-25Free Energy Wells and Overlap Gap Property in Sparse PCA
2020-09-25The Overlap Gap Property in Principal Submatrix Recovery
2020-09-24Phase Retrieval in High Dimensions: Statistical and Computational Phase Transitions
2020-09-24Pedagogical Talk: Failure of Low-Degree Polynomials
2020-09-24The Rank of Sparse Random Matrices
2020-09-24Sampling From the Random Cluster Model at All Temperatures on Random Graphs
2020-09-24Correlation Decay for Hard Spheres via Markov Chains
2020-09-23Nodal Domains of G(n,p) Graphs
2020-09-23Pedagogical Talk: Random Optimisation Problems
2020-09-23Information/Computation Gaps in Heavy-Tailed Statistics
2020-09-23The Sum-of-Squares Approach to Clustering Non-Spherical Gaussian Mixtures
2020-09-23Thresholds of Descending Algorithms in Inference Problems
2020-09-23Optimization of Full-RSB Spherical Spin Glasses
2020-09-22A Positivity-First Approach to Sum-of-Squares Over the Hypercube
2020-09-22Equitable Colorings
2020-09-21Counting Solutions to Random CNF Formulas
2020-09-21Incremental Approximate Message Passing
2020-09-21Local Statistics, Semidefinite Programming, and Community Detection II
2020-09-21Local Statistics, Semidefinite Programming, and Community Detection
2020-09-21Testing Correlation of Unlabeled Random Graphs


Tags:
Sam Hopkins
Simons Institute
Theory of Computing
Theory of Computation
Theoretical Computer Science
Computer Science
UC Berkeley
Computational Phase Transitions