Black Friday 2024: 25+ Ways to Save on Online Learning
Analysis of Boolean Functions at CMU - Constraint Satisfaction Problems

Analysis of Boolean Functions at CMU - Constraint Satisfaction Problems

Ryan O'Donnell via YouTube Direct link

Polytime approximation

12 of 13
Previous
Next

12 of 13

Polytime approximation

Class Central Classrooms beta

YouTube videos curated by Class Central.

Classroom Contents

Analysis of Boolean Functions at CMU - Constraint Satisfaction Problems

Automatically move to the next video in the Classroom when playback concludes
  1. 1 Introduction
  2. 2 Generic CSP
  3. 3 Max3sat
  4. 4 Max3coloring
  5. 5 Assignments
  6. 6 CSP
  7. 7 Linearity test
  8. 8 Approximation algorithms
  9. 9 Approximating Max III Lin
  10. 10 Textbook statements
  11. 11 PCP theorem
  12. 12 Polytime approximation
  13. 13 Host theorems

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.