Monday, January 23, 2006

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)

0 Comments:

Post a Comment

<< Home