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

Channel:

Subscribers:

69,100

Published on September 15, 2021 7:16:17 AM ● Video Link: https://www.youtube.com/watch?v=Tma1LanViFk

Duration: 31:51

306 views

Other Videos By Simons Institute for the Theory of Computing

2021-09-16	Extractor-Based Approach To Memory-Sample Tradeoffs
2021-09-16	Average-Case Hardness in Proof Complexity
2021-09-16	Tight Algorithmic Thresholds for Spin Glass Hamiltonians
2021-09-16	The Algorithmic Phase Transition of Random k-SAT for Low Degree Polynomials
2021-09-16	Optimizing Noncommutative Polynomials: The SYK Model
2021-09-15	Putting Quantum Supremacy on a Rigorous Footing
2021-09-15	Mismatched Monte Carlo Algorithms For The Planted Clique Problem
2021-09-15	Phase Retrieval In High Dimensions: Statistical And Computational Phase Transitions
2021-09-15	All-or-Nothing Statistical and Computational Phase Transitions in Sparse Spiked Matrix Estimation
2021-09-15	Signal Recovery With Generative Priors
2021-09-15	Local Convexity Of The Tap Free Energy And Amp Convergence For Z2-Synchronization
2021-09-15	The Initial Search Phase Of Stochastic Gradient Descent For High-Dimensional Inference Tasks
2021-09-14	A Few Simple Average-Case Reduction Techniques And Their Surprising Effectiveness
2021-09-14	Are Generative Models The New Sparsity?
2021-09-14	To Be (Hard) or Not Be:...
2021-09-14	The Overlap Gap Property For Inference: Power And Limitations
2021-09-14	Computational Barriers to Estimation from Low-Degree Polynomials
2021-09-14	Charting the Landscape of Memory/Data Tradeoffs in Continuous Optimization: ...
2021-09-14	New Techniques For Proving Fine-Grained Average-Case Hardness
2021-09-14	Robust Parameter Estimation For Random Graphs
2021-09-14	Planted Geometric Matching Problems

Tags:

Simons Institute

theoretical computer science

UC Berkeley

Computer Science

Theory of Computation

Theory of Computing

Rigorous Evidence for Information-Computation Trade-offs

Song Mei