CodeSignal – The Duolingo of Coding Practice
Is Planted Coloring Easier than Planted Clique? - A Study of Statistical-Computational Gaps

Is Planted Coloring Easier than Planted Clique? - A Study of Statistical-Computational Gaps

Harvard CMSA via YouTube Direct link

Intro

1 of 16
Next

1 of 16

Intro

Class Central Classrooms beta

YouTube videos curated by Class Central.

Classroom Contents

Is Planted Coloring Easier than Planted Clique? - A Study of Statistical-Computational Gaps

Automatically move to the next video in the Classroom when playback concludes
  1. 1 Intro
  2. 2 Types of Problems
  3. 3 The Refutation Task
  4. 4 The Variation
  5. 5 Goals
  6. 6 Hardness
  7. 7 Low degree polynomial tests
  8. 8 Recovery problem
  9. 9 Partial coloring
  10. 10 The coloring problem
  11. 11 The standard approach
  12. 12 Conclusion
  13. 13 Alternative Approaches
  14. 14 Refutation
  15. 15 Defining Refutation
  16. 16 Summary

Never Stop Learning.

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

Sign up for free
Someone learning on their laptop while sitting on the floor.