Randomized Algorithms (Spring 2010)/Course materials: Difference between revisions

Revision as of 08:32, 26 December 2009

[MR] Rajeev Motwani and Prabhakar Raghavan, Randomized Algorithms. Cambridge University Press, 1995.

[CLRS] Thomas Cormen, Charles Leiserson, Ronald Rivest, and Clifford Stein. Introduction to Algorithms, 2nd edition. MIT Press, 2001.

[MU] Michael Mitzenmacher and Eli Upfal. Probability and Computing: Randomized Algorithms and Probabilistic Analysis. Cambridge University Press, 2005.

[Fe] William Feller, An Introduction to Probability Theory and Its Applications, volumes 1, 3rd edition. Wiley, 1968.

[AS] Noga Alon and Joel Spencer. The Probabilistic Method, 2nd edition. Wiley, 2000.

[HLW] Shlomo Hoory, Nathan Linial, and Avi Wigderson. Expander Graphs and Their Applications. American Mathematical Society, 2006. [PDF]

Revision as of 08:27, 26 December 2009 view source imported>WikiSysop m moved Randomized Algorithms (Spring 2010)/Course materials to Randomized Algorithms (Spring 2010) /Course materials ← Older edit	Revision as of 08:32, 26 December 2009 view source imported>WikiSysop m moved Randomized Algorithms (Spring 2010) /Course materials to Randomized Algorithms (Spring 2010)/Course materials over redirect Newer edit →
(No difference)