Advanced Topics in Computer Science: Pseudorandomness
COS 598K
1254
1254
Info tab content
This course covers the most important results in this area focusing on constructions of Expander graphs, Randomness Extractors and Error Correcting Codes. The techniques used are quite diverse including graph theory, additive combinatorics, analytic and algebraic methods. Students are expected to have basic knowledge of discrete probability and linear algebra.
Instructors tab content
Sections tab content
Section S01
- Type: Seminar
- Section: S01
- Status: O
- Enrollment: 9
- Capacity: 30
- Class Number: 42985
- Schedule: TTh 01:30 PM-02:50 PM