Completed
Obstacle at -1/2
Class Central Classrooms beta
YouTube videos curated by Class Central.
Classroom Contents
Robust List Decoding of Spherical Gaussians
Automatically move to the next video in the Classroom when playback concludes
- 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