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. 马尔科夫链基础的教材，预印本可以在网上下载。