随机算法 (Spring 2014)/Problem Set 3: 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.

5 May 2014

  • curprev 09:3609:36, 5 May 2014‎ imported>Etone‎ 4,305 bytes +2,690‎ No edit summary
  • curprev 09:3609:36, 5 May 2014‎ imported>Etone‎ 1,615 bytes +709‎ →‎Problem 1
  • curprev 09:3209:32, 5 May 2014‎ imported>Etone‎ 906 bytes +906‎ Created page with "== Problem 1 == (Due to J. Naor.) The <i>Chernoff bound</i> is an exponentially decreasing bound on tail distributions. Let <math>X_1,\dots,X_n</math> be independent random vari…"
Retrieved from "https://tcs.nju.edu.cn/wiki/index.php?title=随机算法_(Spring_2014)/Problem_Set_3"