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
Course Info
Instructor
Departments
As Taught In
Fall
2004
Level
Learning Resource Types
notes
Lecture Notes
