View source for 随机算法 (Spring 2013)/Course materials

= Course textbook =
{|border="2"  cellspacing="4" cellpadding="3" rules="all" style="margin:1em 1em 1em 0; border:solid 1px #AAAAAA; border-collapse:collapse;empty-cells:show;"
|[[File:MR-randomized-algorithms.png‎|border|100px]]
|width="100%"|
:Rajeev Motwani and Prabhakar Raghavan. 
:'''''Randomized Algorithms'''''. 
:Cambridge University Press, 1995.
|-
|[[File:Probability_and_Computing.png‎|border|100px]]||
: Michael Mitzenmacher and Eli Upfal. 
:'''''Probability and Computing: Randomized Algorithms and Probabilistic Analysis'''''. 
:Cambridge University Press, 2005.
|}

= References and further readings =
{|border="2"  cellspacing="4" cellpadding="3" rules="all" style="margin:1em 1em 1em 0; border:solid 1px #AAAAAA; border-collapse:collapse;empty-cells:show;"
|[[File:CLRS.jpg‎|border|100px]]
|width="100%"|
* Thomas Cormen, Charles Leiserson, Ronald Rivest, and Clifford Stein. '''''Introduction to Algorithms''''', 2nd edition. MIT Press, 2001.
:《算法导论》，CLRS。在本课程中作为算法的工具书。
|-
|[[File:Feller.JPG‎|border|100px]]||
* William Feller, '''''An Introduction to Probability Theory and Its Applications''''', volumes 1, 3rd edition. Wiley, 1968.
:《概率论及其应用》上卷。本课程的概率论工具书。
|-
|[[File:Alon.jpeg|border|100px]]||
* Noga Alon and Joel Spencer. '''''The Probabilistic Method''''', 3nd edition. Wiley, 2008.
:组合数学的概率法。
|-
|[[File:Finite_chain.jpg‎|border|100px]]||
* Olle Häggström, '''''Finite Markov Chains and Algorithmic Applications.''''' Cambridge University Press, 2002.
:马尔科夫链基础的教材，预印本可以在网上下载。
|-
|}