Agreement Testing Theorems on Layered Set Systems

Agreement Testing Theorems on Layered Set Systems

IEEE FOCS: Foundations of Computer Science via YouTube Direct link

The End

10 of 10

10 of 10

The End

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.

Someone learning on their laptop while sitting on the floor.