Slides and papers from the DIMACS workshop on Pseudorandomness and Explicit Combinatorial Constructions
October 12 - 15, 1999
DIMACS Center, Rutgers University, Piscataway, NJ

Noga Alon, Tel Aviv University
Ramsey graphs
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25

Juergen Bierbrauer, Michigan Technological University
From Algebraic-Geometric Codes to Limited Bias and Dependence. (Postscript fie)

Johan Hastad, Royal Institute of Technology, Sweden
Security of all individual RSA bits
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40

Chi-Jen Lu, Academia Sinica
Slides from talk: Pseudorandom Generators for Combinatorial Rectangles. (postscript file)
Paper: Improved Pseudorandom Generators for Combinatorial Rectangles (postscript file)
Note: the image will be upside down. Change the orientation in your postscript viewer to "swap landscape".

Madhu Sudan, MIT
List decoding: Algorithms and Applications. (postscript file)

Peter Bro Miltersen, University of Aarhus
Derandomizing Arthur-Merlin games using hitting sets. (postscript file)
Note: the image will be upside down. Change the orientation in your postscript viewer to "swap landscape".

Moni Naor, Stanford University and Weizmann Institute
Pseudo-Random Functions, Factoring and Assumptions (postscript file)

Omer Reingold, AT&T Research
Error Reduction for Extractors.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17

Ronen Shaltiel, Hebrew University
Extractors and Pseudo-Random generators with optimal seed size.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18

Amin Shokrollahi, Bell Laboratories
Codes on Algebraic Curves (postscript file)

Tibor Szabo, University of Illinois at Urbana-Champaign
Norm Graphs: Variations and Applications.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34

Luca Trevisan, Columbia University
Extractors and Pseudorandom Generators (postscript file)
Note: the image will be upside down. Change the orientation in your postscript viewer to "swap landscape".

Extractors and Pseudorandom Generators (pdf file)

Salil Vadhan, MIT
Pseudorandom Generators Without the XOR Lemma. (postscipt file)

Pseudorandom Generators Without the XOR Lemma (gif files)
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23