随机算法 (Fall 2011)/Azuma's Inequality: Revision history

Jump to navigation Jump to search

Diff selection: Mark the radio buttons of the revisions to compare and hit enter or the button at the bottom.
Legend: (cur) = difference with latest revision, (prev) = difference with preceding revision, m = minor edit.

19 July 2011

  • curprev 03:0303:03, 19 July 2011imported>WikiSysop 8,761 bytes −8 No edit summary
  • curprev 03:0303:03, 19 July 2011imported>WikiSysop 8,769 bytes +19 No edit summary
  • curprev 03:0103:01, 19 July 2011imported>WikiSysop 8,750 bytes +8,750 Created page with 'We then introduce a martingale tail inequality, called Azuma's inequality. {{Theorem |Azuma's Inequality| :Let <math>X_0,X_1,\ldots</math> be a martingale such that, for all <ma…'