Randomized Algorithms (Spring 2010)/Martingales

From TCS Wiki

Revision as of 06:21, 6 April 2010 by imported>WikiSysop (→‎Martingales)

(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Jump to navigation Jump to search

Martingales

Review of conditional probability

Martingales and Azuma's Inequality

Generalizations

The Method of Bounded Differences

Applications

Retrieved from "https://tcs.nju.edu.cn/wiki/index.php?title=Randomized_Algorithms_(Spring_2010)/Martingales&oldid=1713"