随机算法 (Spring 2014)/Chernoff Bound: 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.

24 March 2014

  • curprev 08:1408:14, 24 March 2014‎ imported>Etone‎ 27,859 bytes +5,509‎ No edit summary
  • curprev 08:1408:14, 24 March 2014‎ imported>Etone‎ 22,350 bytes −5,509‎ →‎Set Balancing
  • curprev 08:0208:02, 24 March 2014‎ imported>Etone‎ 27,859 bytes +27,859‎ Created page with "=The Chernoff Bound= Suppose that we have a fair coin. If we toss it once, then the outcome is completely unpredictable. But if we toss it, say for 1000 times, then the number o…"
Retrieved from "https://tcs.nju.edu.cn/wiki/index.php?title=随机算法_(Spring_2014)/Chernoff_Bound"