Hoeffding's inequality: Revision history

Filter revisionsshowhide

To date:

Tag filter:

Invert selection

External tools:

Find addition/removal ^(Alternate)
Find edits by user ^(Alternate)
Page statistics
Pageviews
Fix dead links

For any version listed below, click on its date to view it. For more help, see Help:Page history and Help:Edit summary. (cur) = difference from current version, (prev) = difference from preceding version, m = minor edit, → = section edit, ← = automatic edit summary

curprev 18:1318:13, 11 May 2024‎ 2601:41:4300:2ef0:483f:f946:dd82:b81f talk‎ 12,279 bytes +13‎ →‎General case of sub-Gaussian random variables undo

curprev 00:3100:31, 28 January 2024‎ Cosmia Nebula talk contribs‎ 12,266 bytes +279‎ →‎Example: equivalent form undo Tag: Visual edit

curprev 14:1114:11, 5 January 2024‎ OAbot talk contribs‎ m 11,987 bytes +19‎ Open access bot: arxiv updated in citation with #oabot. undo

curprev 13:2813:28, 8 November 2023‎ OAbot talk contribs‎ m 11,968 bytes +19‎ Open access bot: doi updated in citation with #oabot. undo

curprev 20:4020:40, 27 October 2023‎ 77.21.210.232 talk‎ 11,949 bytes −2‎ →‎Statement undo Tag: Manual revert
curprev 20:3920:39, 27 October 2023‎ 77.21.210.232 talk‎ 11,951 bytes +1‎ →‎Statement undo Tag: Reverted
curprev 20:3920:39, 27 October 2023‎ 77.21.210.232 talk‎ 11,950 bytes +1‎ →‎Statement undo Tag: Reverted

curprev 20:5120:51, 11 October 2023‎ Limit-theorem talk contribs‎ 11,949 bytes +2‎ Incorrect. See the reference original paper or use talk page. Plus the preceding equation matches for [0,1]. Undid revision 1179667354 by 77.65.88.237 (talk) undo Tag: Undo
curprev 16:5216:52, 11 October 2023‎ 77.65.88.237 talk‎ 11,947 bytes −2‎ →‎Example: the previous bounds do not go to 0 as n goes to infinity, which is stupid because that would mean that this version of Hoeffdings inequality is so weak that it doesn't even imply the strong law of large numbers. I changed division by n into multiplication by n based on the version of Hoeffdings inequality that I saw cited in 'a hot spot proof of the generalized wall theorem' by Vitaly Bergelson and Joseph Vandehey. There is also a high probability that this page has more errors. undo Tag: Reverted

curprev 02:1102:11, 12 September 2023‎ Kobortor talk contribs‎ 11,949 bytes +106‎ Add helpful absolute bound version undo

curprev 14:2614:26, 2 September 2023‎ ActivelyDisinterested talk contribs‎ 11,843 bytes −5‎ Resolving Category:Harv and Sfn no-target errors. Corrected format undo
curprev 14:1114:11, 2 September 2023‎ Fanxiequan talk contribs‎ 11,848 bytes 0‎ →‎General case of bounded from above random variables undo
curprev 14:0914:09, 2 September 2023‎ Fanxiequan talk contribs‎ m 11,848 bytes −48‎ →‎General case of bounded from above random variables undo
curprev 14:0814:08, 2 September 2023‎ Fanxiequan talk contribs‎ m 11,896 bytes +1,550‎ This is a small supplement. undo Tag: harv-error

curprev 18:5918:59, 8 August 2023‎ 188.254.161.197 talk‎ 10,346 bytes +80‎ No edit summary undo

curprev 15:1215:12, 2 July 2023‎ Aperfectnumber talk contribs‎ 10,266 bytes +324‎ Bounded variables are readily sub-Gaussian from definition undo

curprev 17:1417:14, 20 May 2023‎ 7dare talk contribs‎ 9,942 bytes −376‎ Undid revision 1155900851 by 91.238.105.146 (talk) undo Tag: Undo
curprev 07:1407:14, 20 May 2023‎ 91.238.105.146 talk‎ 10,318 bytes +376‎ →‎Statement undo Tag: Reverted

curprev 18:2518:25, 2 September 2022‎ Vexations talk contribs‎ 9,942 bytes +91‎ Importing Wikidata short description: "Probabilistic inequality applying on sum of bounded random variables" undo Tag: Shortdesc helper

curprev 18:3818:38, 15 August 2022‎ Limit-theorem talk contribs‎ 9,851 bytes +1‎ Incorrect anyway as per equation above. Undid revision 1104571721 by 36.238.143.152 (talk) undo Tag: Undo
curprev 18:2418:24, 15 August 2022‎ 36.238.143.152 talk‎ 9,850 bytes −1‎ →‎Statement: For the Bernoulli case, the R.H.S. of inequality in exponential term is multiplied by n not divided by n undo Tag: Reverted

curprev 16:4816:48, 24 June 2022‎ Malparti talk contribs‎ m 9,851 bytes +13‎ Math formula: use {{math| }} and {{mvar| }} undo
curprev 16:1316:13, 24 June 2022‎ Malparti talk contribs‎ 9,838 bytes +1‎ Undid revision 1094759072 by 77.209.147.106 (talk): no inconsistency with the source, Hoeffding 1963 is looking at \bar{X}_n whereas we are looking at S_n = n \bar{X}_n. undo Tag: Undo
curprev 10:2310:23, 24 June 2022‎ 77.209.147.106 talk‎ 9,837 bytes −1‎ →‎Example: I think there may be a typo on the formula for the inequality. In the article referenced, Hoeffding's Theorem 1 states that P <= exp(-2nt^2) undo Tag: Reverted

curprev 19:1919:19, 15 April 2022‎ Malparti talk contribs‎ m 9,838 bytes −484‎ Chernoff bounds do not apply only to Bernoulli variables -- see, e.g, the relevant article here on Wikipedia. The reference Vershynin (2018) was incorrectly interpreted, and Nowak (2009) was wrong so I've removed it. undo

curprev 14:3014:30, 10 February 2022‎ Llammakey talk contribs‎ m 10,322 bytes 0‎ →‎Proof: fixed cite undo

curprev 01:3501:35, 3 February 2022‎ 69.5.141.1 talk‎ 10,322 bytes +1‎ →‎Usage undo

curprev 22:1322:13, 2 February 2022‎ 31.210.185.229 talk‎ 10,321 bytes +22‎ →‎Proof undo
curprev 22:0922:09, 2 February 2022‎ 31.210.185.229 talk‎ 10,299 bytes +3‎ →‎Proof undo
curprev 22:0822:08, 2 February 2022‎ 31.210.185.229 talk‎ 10,296 bytes −26‎ →‎Proof undo
curprev 08:0108:01, 2 February 2022‎ Nejimban talk contribs‎ m 10,322 bytes +14‎ →‎Example undo

curprev 17:5317:53, 19 November 2021‎ RolfSven talk contribs‎ 11,463 bytes −9‎ →‎General case of bounded random variables undo
curprev 17:3717:37, 19 November 2021‎ 84.238.26.120 talk‎ 11,472 bytes +9‎ →‎General case of bounded random variables undo

curprev 13:4413:44, 6 August 2021‎ 87.114.3.123 talk‎ 11,463 bytes +12‎ Clarify the object of the sentence. undo Tags: Mobile edit Mobile app edit iOS app edit

curprev 11:3011:30, 18 June 2021‎ Limit-theorem talk contribs‎ m 11,451 bytes +1‎ Reverted edits by 74.96.189.51 (talk) to last version by Markopolo141 undo Tag: Rollback
curprev 02:5002:50, 18 June 2021‎ 74.96.189.51 talk‎ 11,450 bytes −1‎ →‎General case of bounded random variables undo Tag: Reverted

curprev 01:0301:03, 8 June 2021‎ Markopolo141 talk contribs‎ m 11,451 bytes −5‎ No part of Hoeffding's inequality derivation assumes Bernoulli random variables. undo

curprev 03:2503:25, 10 April 2021‎ Citation bot talk contribs‎ 11,456 bytes −23‎ Removed parameters. | Use this bot. Report bugs. | Suggested by Jonesey95 | via #UCB_webform 491/868 undo

curprev 16:1316:13, 19 November 2020‎ YassineMR talk contribs‎ 11,479 bytes +4‎ →‎General case of bounded random variables: Mistake in stated result undo Tag: Manual revert

curprev 08:2408:24, 17 November 2020‎ 2003:e3:f0f:6600:21bb:8f37:e854:da04 talk‎ 11,475 bytes −4‎ No edit summary undo Tags: Reverted Visual edit

11 May 2024

28 January 2024

5 January 2024

8 November 2023

27 October 2023

11 October 2023

12 September 2023

2 September 2023

8 August 2023

2 July 2023

20 May 2023

2 September 2022

15 August 2022

24 June 2022

15 April 2022

10 February 2022

3 February 2022

2 February 2022

8 January 2022

23 December 2021

19 November 2021

6 August 2021

18 June 2021

8 June 2021

10 April 2021

19 November 2020

17 November 2020