Relaxed Locally Decodable Codes

Relaxed Locally Decodable Codes

IEEE FOCS: Foundations of Computer Science via YouTube Direct link

Relaxed Locally Decodable Codes (LDCs)

2 of 8

2 of 8

Relaxed Locally Decodable Codes (LDCs)

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.

Someone learning on their laptop while sitting on the floor.