Lecture Notes
lect22.pdf
Description:
This resource covers the following topics:
- TaShma-Zuckerman-Safra extractor
- Guruswami?s List Decodable codes
- Capalbo-Reingold-Vadhan-Wigderson Zig-zag product for expanders with good vertex expansion and
- Locally Testable and Decodable Codes
Resource Type:
Lecture Notes
pdf
254 kB
lect22.pdf
Course Info
Instructor
Departments
As Taught In
Fall
2004
Level
Learning Resource Types
notes
Lecture Notes