Robust List Decoding of Spherical Gaussians

Robust List Decoding of Spherical Gaussians

Simons Institute via YouTube Direct link

Hypotheses

4 of 22

4 of 22

Hypotheses

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. 1 Intro
  2. 2 Outline
  3. 3 Problem
  4. 4 Hypotheses
  5. 5 Counting
  6. 6 Notes
  7. 7 Summary
  8. 8 Algorithms
  9. 9 Identifying Errors
  10. 10 Moderately Robust Algorithm
  11. 11 Multifilter Case
  12. 12 General Situation
  13. 13 Basic Multifilter Algorithm
  14. 14 Analysis
  15. 15 Obstacle at -1/2
  16. 16 Computational Difficulty
  17. 17 Basic Idea
  18. 18 A Failed Attempt
  19. 19 Requirements
  20. 20 Final Results
  21. 21 SQ Lower Bounds
  22. 22 Conclusion

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.