### History, Overview, Survey Articles

- N. Alon, Problems
and results in extremal combinatorics, I, Discrete Math., in
press.
- N. Alon, Algebraic
and probabilistic methods in Discrete Mathematics, in:
"Visions in Mathematics, Towards 2000", (N. Alon et. al. eds.),
Birkhäuser, 2000, pp. 455-470.
- N. Alon, Spectral
techniques in graph algorithms, Lecture Notes in Computer
Science 1380 (C. L. Lucchesi and A. V. Moura, Eds.), Sringer, Berlin,
1998, 206-215.
- N. Alon, Randomness
and pseudo-randomness in Discrete Mathematics, Proc. of the
2 European Congress of Mathematics, Progress in Mathematics 168 (1998),
1-14.
- Noam Nisan and Amnon Ta-Shma. Extracting
Randomness: A Survey and New Constructions. JCSS 1999
- Amnon Ta-Shma's Dissertation, Refining
Randomness Hebrew University 1996

### Free Books

- Levin, Peres, Wilmer,
Markov Chain and Mixing Times.
- Ryan O'Donnell's Probability and Computing Lecture Notes.
- [Won't be free for much longer] Russell Lyons (with Yuval Peres), Probability on Trees and Networks, Foundation and Trends in Theoretical Computer Science, vol 1, no 4, pp 237--301, 2005. NOW Publishers Inc.
- Michael Luby and Avi Wigderson, Pairwise Independence and Derandomization, Foundation and Trends in Theoretical Computer Science, vol 1, no 4, pp 237--301, 2005. NOW Publishers Inc.
- http://omega.math.albany.edu:8008/JaynesBook.html
- http://web.mit.edu/afs/athena.mit.edu/user/d/i/dimitrib/www/Probability.html
- http://br.crashed.net/~akrowne/
- Peter G. Doyle and J. Laurie Snell RandomWalks and Electric Networks. A probably more up-to-date version is here

### Similar or Related Courses

- A
lgorithm Courses on the WWW
- Machine Learning Theory
(CMU, A. Blum, Spring 2008)
- Statistical Learning Theory and Applications (MIT, Tomaso Poggio, Ryan Rifkin, J
ake Bouvrie and Lorenzo Rosasco, Spring 2008)
- The
oretical Machine Learning (Princeton, Bob Schapire, Spring 2008)
- Randomized Algorithms (Berkeley,
Luca Trevisan, Spring 2003)
- Randomized
Algorithms (MIT, David Karger, Spring 2007)
- Randomized
Algorithms (GATech, Juan Vera, Spring 2007)
- Appro
ximation Algorithms (CMU, Anupam Gupta and R. Ravi, Fall 2005)
- Randomized
Algorithms (UMD, Aravind Srinivatsan, Spring 2003)
- Randomized
Algorithms and Probabilistic Techniques in CS (Purdue, Gopal
Pandurangan, Fall 2005)