N. Alon and J.H. Spencer, "The Probabilistic Method", 2nd edition, Wiley (requested)

Motwani and Raghavan, "Randomized Algorithms", Cambridge (requested)

Molloy and Reed, "Graph Colouring and the Probabilistic Method", Springer, ISBN 3-540-42139-4 (60-day evaluation, not requested)

Document comparison: "min-wise Independent Permutations"

Dimensionality reduction:

• Johnson-Lindenstrauss
• Anupam Gupta @ CMU
• "Metric Methods" course

Leighton, Maggs and Rao, "Combinatorica" ~1994 (systems)