Deprecated: The each() function is deprecated. This message will be suppressed on further calls in /home/zhenxiangba/zhenxiangba.com/public_html/phproxy-improved-master/index.php on line 456

Lecture 1 (Introduction). PS, PDF.
Lecture 2 (BPP in P/poly, Maxcut). PS, PDF.
Lecture 3 (Finger Printing, Pattern Matching). PS, PDF.
Lecture 4 (Hashing, Static Dictionaries). PS, PDF.
Lecture 5 (Valiant-Vazirani, Random Walk on Line). PS, PDF.
Lecture 6 (Algorithms for 2-SAT and 3-SAT). PS, PDF.
Lecture 7 (Random Walks on Graphs). PS, PDF.
Lecture 8, 9 & 10 (Streaming Algorithms, F_1, F_2, F_0). PS, PDF.
Lecture 11 (Randomized Rounding, Set Cover). PS, PDF.
Lecture 12 (Randomized Rounding, MAXSAT). PS, PDF.
Lecture 13 (Sublinear-Time Algorithms). PS, PDF.
Lecture 14 (Derandomizing MAXCUT, Pairwise-Independent Generator). PS, PDF.
Lecture 15 (Pairwise-Independent Generator, Deterministic Amplification). PS, PDF.
Lecture 16 (Nisan's Generator).
Lecture 17 (Linear Algebra Basics, Eigen Values). PS, PDF.
Lecture 18 (Graphs, Spectal Expansion, Random Walks). PS, PDF.
Lectures 19 & 20 (KPS and AKS generators). PS, PDF.
Lecture 21 (Pseudorandomness, Distinguishers and Predictors). PS, PDF.
Lecture 22 (One-way functions and Pseudo-random Generators). PS, PDF.
Lecture 23 (Goldreich-Levin Hardcore bit). PS, PDF.
Lecture 24 (Nisan-Wigderson Generator).