Search 6,000+ CA Community College Courses
Composition Theorems via Lifting

Composition Theorems via Lifting

IEEE FOCS: Foundations of Computer Science via YouTube Direct link

Semi-monotone composition

10 of 11
Previous
Next

10 of 11

Semi-monotone composition

Class Central Classrooms beta

YouTube videos curated by Class Central.

Classroom Contents

Composition Theorems via Lifting

Automatically move to the next video in the Classroom when playback concludes
  1. 1 Intro
  2. 2 Boolean circuits
  3. 3 The KRW approach
  4. 4 The KRW conjecture
  5. 5 Our results (very informal)
  6. 6 Karchmer-Wigderson Theorem
  7. 7 State of the art
  8. 8 Monotone KRW conjecture
  9. 9 Our monotone result
  10. 10 Semi-monotone composition
  11. 11 Our semi-monotone result

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.