Coursera Cuts Jobs Despite $100M Revenue Milestone

Agreement Testing Theorems on Layered Set Systems

Agreement Testing Theorems on Layered Set Systems

IEEE FOCS: Foundations of Computer Science via YouTube Direct link

Proof Rough Sketch

8 of 10
Previous
Next

8 of 10

Proof Rough Sketch

Class Central Classrooms beta

YouTube videos curated by Class Central.

Classroom Contents

Agreement Testing Theorems on Layered Set Systems

Automatically move to the next video in the Classroom when playback concludes
  1. 1 Motivating Example Line vs. Line
  2. 2 Goldreich and Safra - General Setup
  3. 3 Our Results
  4. 4 Where do agreement tests arise in CSPs?
  5. 5 2 query CSP reduction
  6. 6 Applications of Agreement Tests
  7. 7 Previous Results
  8. 8 Proof Rough Sketch
  9. 9 Open Questions
  10. 10 The End

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.