Randomized Algorithms (Spring 2010)/Martingales: Difference between revisions

From TCS Wiki
Jump to navigation Jump to search
imported>WikiSysop
Created page with '== Martingales == == The Method of Bounded Differences == == Applications =='
 
imported>WikiSysop
Line 1: Line 1:
== Martingales ==
== Martingales ==
=== Review of conditional probability ===
=== Martingales and Azuma's Inequality ===
=== Generalizations ===


== The Method of Bounded Differences ==
== The Method of Bounded Differences ==


== Applications ==
== Applications ==

Revision as of 06:21, 6 April 2010

Martingales

Review of conditional probability

Martingales and Azuma's Inequality

Generalizations

The Method of Bounded Differences

Applications