Completed
Locally Decodable Codes Adversary introduces a 0.01 fraction of errors. Bob can recover a single symbol using a few queries (whp)
Class Central Classrooms beta
YouTube videos curated by Class Central.
Classroom Contents
Cryptography, Local Decoding, and Distributed Storage
Automatically move to the next video in the Classroom when playback concludes
- 1 Intro
- 2 The point of this talk
- 3 Outline
- 4 What are error correcting codes?
- 5 Dumb Example: Repetition Code
- 6 What is "locality" in error correcting codes?
- 7 t-query Locally Decodable Code
- 8 Locally Decodable Codes Adversary introduces a 0.01 fraction of errors. Bob can recover a single symbol using a few queries (whp)
- 9 t-server Private Information Retrieval
- 10 Back to distributed storage
- 11 Low-communication decoding of RS codes?
- 12 Reed-Solomon codes are regenerating codes!
- 13 What do these look like?
- 14 Summary so far: Regenerating Codes
- 15 Application 1 Communication-Efficient Secret Sharing
- 16 A slightly different setting for PIR
- 17 RECALL What one of these schemes looks like
- 18 Example: Coded PIR with RS codes
