Books and survey articles
1. A. Wigderson
Lecture notes on Representation Theory of Finite Groups
Barbados meeting on Computational Complexity. This file also contains lectures notes of Ben Green on Additive Combinatorics, given at the same meeting.
[ pdf ]
2. A. Wigderson
The Gődel Phenomena in Mathematics: A Modern View
Included in Kurt Gődel and the Foundations of Mathematics: Horizons of Truth, eds. M. Baaz, C. Papadimitriou, H. Putnam, D. Scott, C. Harper, Cambridge University Press, to be published in 2010.
[ pdf ]
4. A. Wigderson
Randomness and Pseudorandomness
A popular article published in the "Institute Letter," Summer 2009.
5. A. Wigderson
Randomness Extractors (lecture notes)
Pseudorandomness Mini-Workshop, 2008. Scribe: Zeev Dvir.
6. A. Wigderson
P, NP and Mathematics - A computational complexity perspective
Proceedings of the ICM 06 (Madrid), vol. 1, EMS Publishing House, Zurich, pp. 665-712, 2007.
Expander Graphs and their Applications
Bull. Amer. Math Soc., 43, pp 439-561, 2006.
8. M. Luby, A. Wigderson
Pairwise Independence and Derandomization
Foundation and Trends in Theoretical Computer Science, vol. 1, no. 4, pp. 237-301, 2005.
11. A. Wigderson, S. Rudich
Computational Complexity Theory
Park City Mathematics Series, Vol 10, 2000.
[ webpage ]
12. A. Wigderson
Derandomizing BPP - Lecture notes of a Hebrew University course
Scribe: Ronen Shaltiel, 1998.