Главная
Study mode:
on
1
Intro
2
Outline
3
Problem
4
Hypotheses
5
Counting
6
Notes
7
Summary
8
Algorithms
9
Identifying Errors
10
Moderately Robust Algorithm
11
Multifilter Case
12
General Situation
13
Basic Multifilter Algorithm
14
Analysis
15
Obstacle at -1/2
16
Computational Difficulty
17
Basic Idea
18
A Failed Attempt
19
Requirements
20
Final Results
21
SQ Lower Bounds
22
Conclusion
Description:
Explore robust list decoding of spherical Gaussians in this 49-minute lecture by Daniel Kane from UC San Diego. Delve into the intricacies of robust and high-dimensional statistics, covering topics such as problem hypotheses, counting notes, algorithms for identifying errors, and the multifilter case. Examine the general situation, basic multifilter algorithm, analysis, and computational difficulties. Investigate failed attempts, requirements, and final results, including SQ lower bounds. Gain insights into this complex statistical topic through a comprehensive outline that progresses from introduction to conclusion.

Robust List Decoding of Spherical Gaussians

Simons Institute
Add to list
0:00 / 0:00