Randomized Algorithms (Spring 2010)/Tail inequalities: Revision history

7 February 2010

• curprev 12:5112:51, 7 February 2010‎ imported>WikiSysop‎ 7,525 bytes −612‎ →‎The Chernoff bound
• curprev 12:3612:36, 7 February 2010‎ imported>WikiSysop‎ 8,137 bytes +2‎ →‎The Chernoff bound
• curprev 12:3612:36, 7 February 2010‎ imported>WikiSysop‎ 8,135 bytes −60‎ →‎The Chernoff bound
• curprev 12:3412:34, 7 February 2010‎ imported>WikiSysop‎ 8,195 bytes +655‎ →‎The Chernoff bound
• curprev 12:2812:28, 7 February 2010‎ imported>WikiSysop‎ 7,540 bytes −2‎ →‎Moment generating functions
• curprev 12:1912:19, 7 February 2010‎ imported>WikiSysop‎ 7,542 bytes +517‎ →‎The Chernoff bound
• curprev 12:0812:08, 7 February 2010‎ imported>WikiSysop‎ 7,025 bytes +1,472‎ →‎The Chernoff bound
• curprev 09:5509:55, 7 February 2010‎ imported>WikiSysop‎ 5,553 bytes +1,136‎ →‎The Chernoff bound

5 February 2010

• curprev 10:0710:07, 5 February 2010‎ imported>WikiSysop‎ 4,417 bytes +1,240‎ →‎Chernoff Bound
• curprev 09:1809:18, 5 February 2010‎ imported>WikiSysop‎ 3,177 bytes −83‎ →‎Chernoff Bound
• curprev 09:0309:03, 5 February 2010‎ imported>WikiSysop‎ 3,260 bytes +378‎ →‎Chernoff Bound

4 February 2010

• curprev 11:3611:36, 4 February 2010‎ imported>WikiSysop‎ 2,882 bytes −4‎ →‎Select the Median
• curprev 11:3611:36, 4 February 2010‎ imported>WikiSysop‎ 2,886 bytes −3‎ →‎Select the Median

2 February 2010

• curprev 05:4105:41, 2 February 2010‎ imported>WikiSysop‎ 2,889 bytes −31‎ →‎Chernoff Bound

26 January 2010

• curprev 05:3805:38, 26 January 2010‎ imported>WikiSysop‎ 2,920 bytes +34‎ →‎The Chernoff bound
• curprev 05:2905:29, 26 January 2010‎ imported>WikiSysop‎ 2,886 bytes −1‎ →‎Chernoff Bound
• curprev 05:2405:24, 26 January 2010‎ imported>WikiSysop‎ 2,887 bytes +96‎ →‎Chernoff Bound
• curprev 05:2005:20, 26 January 2010‎ imported>WikiSysop‎ 2,791 bytes +606‎ →‎Chernoff Bound
• curprev 04:3004:30, 26 January 2010‎ imported>WikiSysop‎ 2,185 bytes +84‎ →‎Chernoff Bound
• curprev 03:2703:27, 26 January 2010‎ imported>WikiSysop‎ 2,101 bytes +2‎ →‎Chernoff Bound
• curprev 03:2603:26, 26 January 2010‎ imported>WikiSysop‎ 2,099 bytes +5‎ →‎Chernoff Bound
• curprev 03:1603:16, 26 January 2010‎ imported>WikiSysop‎ 2,094 bytes +533‎ →‎Chernoff Bound
• curprev 02:1902:19, 26 January 2010‎ imported>WikiSysop‎ 1,561 bytes +3‎ →‎Chernoff Bound

25 January 2010

• curprev 11:2711:27, 25 January 2010‎ imported>WikiSysop‎ 1,558 bytes −56‎ →‎Chernoff Bound
• curprev 11:1711:17, 25 January 2010‎ imported>WikiSysop‎ 1,614 bytes +735‎ →‎Chernoff Bound
• curprev 03:1603:16, 25 January 2010‎ imported>WikiSysop‎ 879 bytes −6‎ →‎Select the Median
• curprev 03:1503:15, 25 January 2010‎ imported>WikiSysop‎ 885 bytes −24‎ →‎Select the Median

22 January 2010

• curprev 08:5408:54, 22 January 2010‎ imported>WikiSysop‎ 909 bytes +50‎ No edit summary
• curprev 08:5108:51, 22 January 2010‎ imported>WikiSysop‎ 859 bytes +859‎ Created page with '== Select the Median == The [http://en.wikipedia.org/wiki/Selection_algorithm selection problem] is the problem of finding the <math>k</math>th smallest element in a set <math>S…'