Randomized Algorithms (Spring 2010)/Martingales: Difference between revisions
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 == | ||