随机算法 (Spring 2013)/Course materials

From TCS Wiki
Revision as of 15:02, 22 February 2013 by imported>Etone
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigation Jump to search

Course textbook

Rajeev Motwani and Prabhakar Raghavan.
Randomized Algorithms.
Cambridge University Press, 1995.
Michael Mitzenmacher and Eli Upfal.
Probability and Computing: Randomized Algorithms and Probabilistic Analysis.
Cambridge University Press, 2005.

References and further readings

  • Thomas Cormen, Charles Leiserson, Ronald Rivest, and Clifford Stein. Introduction to Algorithms, 2nd edition. MIT Press, 2001.
《算法导论》,CLRS。在本课程中作为算法的工具书。
  • William Feller, An Introduction to Probability Theory and Its Applications, volumes 1, 3rd edition. Wiley, 1968.
《概率论及其应用》上卷。本课程的概率论工具书。
  • Noga Alon and Joel Spencer. The Probabilistic Method, 3nd edition. Wiley, 2008.
组合数学的概率法。
  • Olle Häggström, Finite Markov Chains and Algorithmic Applications. Cambridge University Press, 2002.
马尔科夫链基础的教材,预印本可以在网上下载。