Books and survey articles

1. S. Hoory, N. Linial , A. Wigderson

   Expander Graphs and their Applications
   Bull. Amer. Math Soc., 43, pp 439--561, 2006.
   (ps) (pdf)

2. M. Luby, A. Wigderson

   Pairwise Independence and Derandomization
   Foundation and Trends in Theoretical Computer Science, vol 1, no 4, pp 237--301, 2005.
   (pdf)

3. A. Wigderson

   Arithmetic Complexity - A survey (lecture notes)
   Scribe: Oded Regev, 2002.
   (ps) (pdf)

4. A. Wigderson

   Derandomizing BPP - A survey (lecture notes
   Scribe: Irit Dinur, 2002.
   (pdf)

5. S. Rudich, A. Wigderson, editors

   Computational Complexity Theory
   Park City Mathematics Series, Vol 10, 2000
   (webpage)

6. A. Wigderson

   P, NP and Mathematics - a computational complexity perspective.
   2000
   (ps) (pdf)

7. A. Wigderson

   Derandomizing BPP - Lecture notes of a Hebrew University course
   Scribe: Ronen Shaltiel, 1998
   (pdf)