Dinur's PCP- Degree-Reduction, Expanderizing, Mini-PCP - Lecture 27c of CS Theory Toolkit

Dinur's PCP- Degree-Reduction, Expanderizing, Mini-PCP - Lecture 27c of CS Theory Toolkit

Ryan O'Donnell via YouTube Direct link

Degree Reduction

2 of 6

2 of 6

Degree Reduction

Class Central Classrooms beta

YouTube videos curated by Class Central.

Classroom Contents

Dinur's PCP- Degree-Reduction, Expanderizing, Mini-PCP - Lecture 27c of CS Theory Toolkit

Automatically move to the next video in the Classroom when playback concludes

  1. 1 Intro
  2. 2 Degree Reduction
  3. 3 White and Yellow edges
  4. 4 Expanders
  5. 5 MiniPCP
  6. 6 How to miniPCP

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.