100 Most Popular Courses for November

Relaxed Locally Decodable Codes

Relaxed Locally Decodable Codes

IEEE FOCS: Foundations of Computer Science via YouTube Direct link

Transferring lower bound techniques

7 of 8
Previous
Next

7 of 8

Transferring lower bound techniques

Class Central Classrooms beta

YouTube videos curated by Class Central.

Classroom Contents

Relaxed Locally Decodable Codes

Automatically move to the next video in the Classroom when playback concludes
  1. 1 Intro
  2. 2 Relaxed Locally Decodable Codes (LDCs)
  3. 3 Constant query regime
  4. 4 polylog(n) query regime
  5. 5 List-decoding regime
  6. 6 Relaxed Locally Correctable Codes (LCCS)
  7. 7 Transferring lower bound techniques
  8. 8 More speculations on LDCS

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.