Chernoff bound (English Wikipedia)

Analysis of information sources in references of the Wikipedia article "Chernoff bound" in English language version.

refsWebsite

Global rank English rank

10doi.org

2^nd place

7worldcat.org

5^th place

6arxiv.org

69^th place

59^th place

5semanticscholar.org

11^th place

8^th place

3web.archive.org

1^st place

3jstor.org

26^th place

20^th place

2books.google.com

3^rd place

2berkeley.edu

580^th place

462^nd place

1nowpublishers.com

low place

1crcpress.com

low place

9,832^nd place

1niss.org

low place

1sciencedirect.com

149^th place

178^th place

1ncsu.edu

2,542^nd place

1,675^th place

1psu.edu

207^th place

136^th place

1desmos.com

low place

arxiv.org (Global: 69^th place; English: 59^th place)

Tropp, Joel A. (2015-05-26). "An Introduction to Matrix Concentration Inequalities". Foundations and Trends in Machine Learning. 8 (1–2): 60. arXiv:1501.01571. doi:10.1561/2200000048. ISSN 1935-8237. S2CID 5679583.
Theodosopoulos, Ted (2007-03-01). "A reversion of the Chernoff bound". Statistics & Probability Letters. 77 (5): 558–565. arXiv:math/0501360. doi:10.1016/j.spl.2006.09.003. ISSN 0167-7152. S2CID 16139953.
Ahlswede, R.; Winter, A. (2003). "Strong Converse for Identification via Quantum Channels". IEEE Transactions on Information Theory. 48 (3): 569–579. arXiv:quant-ph/0012127. doi:10.1109/18.985947. S2CID 523176.
Tropp, J. (2010). "User-friendly tail bounds for sums of random matrices". Foundations of Computational Mathematics. 12 (4): 389–434. arXiv:1004.4389. doi:10.1007/s10208-011-9099-z. S2CID 17735965.
Magen, A.; Zouzias, A. (2011). "Low Rank Matrix-Valued Chernoff Bounds and Approximate Matrix Multiplication". arXiv:1005.2724 [cs.DM].
Mulzer, Wolfgang (February 2018). "Five Proofs of Chernoff's Bound with Applications". Bulletin of the EATCS. 124 525. arXiv:1801.03365.

berkeley.edu (Global: 580^th place; English: 462^nd place)

stat.berkeley.edu

Wainwright, M. (January 22, 2015). "Basic tail and concentration bounds" (PDF). Archived (PDF) from the original on 2016-05-08.

cs.berkeley.edu

Sinclair, Alistair (Fall 2011). "Class notes for the course "Randomness and Computation"" (PDF). Archived from the original (PDF) on 31 October 2014. Retrieved 30 October 2014.

books.google.com (Global: 3^rd place; English: 3^rd place)

Mitzenmacher, Michael; Upfal, Eli (2005). Probability and Computing: Randomized Algorithms and Probabilistic Analysis. Cambridge University Press. ISBN 978-0-521-83540-4.
Refer to this book section for more info on the problem.

crcpress.com (Global: low place; English: 9,832^nd place)

Chernoff, Herman (2014). "A career in statistics" (PDF). In Lin, Xihong; Genest, Christian; Banks, David L.; Molenberghs, Geert; Scott, David W.; Wang, Jane-Ling (eds.). Past, Present, and Future of Statistics. CRC Press. p. 35. ISBN 9781482204964. Archived from the original (PDF) on 2015-02-11.

desmos.com (Global: low place; English: low place)

See graphs of: the bound as a function of r when k changes and the bound as a function of k when r changes.

doi.org (Global: 2^nd place; English: 2^nd place)

Tropp, Joel A. (2015-05-26). "An Introduction to Matrix Concentration Inequalities". Foundations and Trends in Machine Learning. 8 (1–2): 60. arXiv:1501.01571. doi:10.1561/2200000048. ISSN 1935-8237. S2CID 5679583.
Chernoff, Herman (1952). "A Measure of Asymptotic Efficiency for Tests of a Hypothesis Based on the sum of Observations". The Annals of Mathematical Statistics. 23 (4): 493–507. doi:10.1214/aoms/1177729330. ISSN 0003-4851. JSTOR 2236576.
Philips, Thomas K.; Nelson, Randolph (1995). "The Moment Bound Is Tighter Than Chernoff's Bound for Positive Tail Probabilities". The American Statistician. 49 (2): 175–178. doi:10.2307/2684633. ISSN 0003-1305. JSTOR 2684633.
Ghosh, Malay (2021-03-04). "Exponential Tail Bounds for Chisquared Random Variables". Journal of Statistical Theory and Practice. 15 (2) 35. doi:10.1007/s42519-020-00156-x. ISSN 1559-8616. S2CID 233546315.
Theodosopoulos, Ted (2007-03-01). "A reversion of the Chernoff bound". Statistics & Probability Letters. 77 (5): 558–565. arXiv:math/0501360. doi:10.1016/j.spl.2006.09.003. ISSN 0167-7152. S2CID 16139953.
Dillencourt, Michael; Goodrich, Michael; Mitzenmacher, Michael (2024). "Leveraging Parameterized Chernoff Bounds for Simplified Algorithm Analyses". Information Processing Letters. 187 (106516) 106516. doi:10.1016/j.ipl.2024.106516.
Hoeffding, W. (1963). "Probability Inequalities for Sums of Bounded Random Variables" (PDF). Journal of the American Statistical Association. 58 (301): 13–30. doi:10.2307/2282952. JSTOR 2282952.
Ahlswede, R.; Winter, A. (2003). "Strong Converse for Identification via Quantum Channels". IEEE Transactions on Information Theory. 48 (3): 569–579. arXiv:quant-ph/0012127. doi:10.1109/18.985947. S2CID 523176.
Tropp, J. (2010). "User-friendly tail bounds for sums of random matrices". Foundations of Computational Mathematics. 12 (4): 389–434. arXiv:1004.4389. doi:10.1007/s10208-011-9099-z. S2CID 17735965.
Goldberg, A. V.; Hartline, J. D. (2001). "Competitive Auctions for Multiple Digital Goods". Algorithms — ESA 2001. Lecture Notes in Computer Science. Vol. 2161. p. 416. CiteSeerX 10.1.1.8.5115. doi:10.1007/3-540-44676-1_35. ISBN 978-3-540-42493-2.; lemma 6.1

jstor.org (Global: 26^th place; English: 20^th place)

Chernoff, Herman (1952). "A Measure of Asymptotic Efficiency for Tests of a Hypothesis Based on the sum of Observations". The Annals of Mathematical Statistics. 23 (4): 493–507. doi:10.1214/aoms/1177729330. ISSN 0003-4851. JSTOR 2236576.
Philips, Thomas K.; Nelson, Randolph (1995). "The Moment Bound Is Tighter Than Chernoff's Bound for Positive Tail Probabilities". The American Statistician. 49 (2): 175–178. doi:10.2307/2684633. ISSN 0003-1305. JSTOR 2684633.
Hoeffding, W. (1963). "Probability Inequalities for Sums of Bounded Random Variables" (PDF). Journal of the American Statistical Association. 58 (301): 13–30. doi:10.2307/2282952. JSTOR 2282952.

ncsu.edu (Global: 2,542^nd place; English: 1,675^th place)

repository.lib.ncsu.edu

Hoeffding, W. (1963). "Probability Inequalities for Sums of Bounded Random Variables" (PDF). Journal of the American Statistical Association. 58 (301): 13–30. doi:10.2307/2282952. JSTOR 2282952.

niss.org (Global: low place; English: low place)

nisla05.niss.org

Chernoff, Herman (2014). "A career in statistics" (PDF). In Lin, Xihong; Genest, Christian; Banks, David L.; Molenberghs, Geert; Scott, David W.; Wang, Jane-Ling (eds.). Past, Present, and Future of Statistics. CRC Press. p. 35. ISBN 9781482204964. Archived from the original (PDF) on 2015-02-11.

nowpublishers.com (Global: low place; English: low place)

Tropp, Joel A. (2015-05-26). "An Introduction to Matrix Concentration Inequalities". Foundations and Trends in Machine Learning. 8 (1–2): 60. arXiv:1501.01571. doi:10.1561/2200000048. ISSN 1935-8237. S2CID 5679583.

psu.edu (Global: 207^th place; English: 136^th place)

citeseerx.ist.psu.edu

Goldberg, A. V.; Hartline, J. D. (2001). "Competitive Auctions for Multiple Digital Goods". Algorithms — ESA 2001. Lecture Notes in Computer Science. Vol. 2161. p. 416. CiteSeerX 10.1.1.8.5115. doi:10.1007/3-540-44676-1_35. ISBN 978-3-540-42493-2.; lemma 6.1

sciencedirect.com (Global: 149^th place; English: 178^th place)

Theodosopoulos, Ted (2007-03-01). "A reversion of the Chernoff bound". Statistics & Probability Letters. 77 (5): 558–565. arXiv:math/0501360. doi:10.1016/j.spl.2006.09.003. ISSN 0167-7152. S2CID 16139953.

semanticscholar.org (Global: 11^th place; English: 8^th place)

api.semanticscholar.org

Tropp, Joel A. (2015-05-26). "An Introduction to Matrix Concentration Inequalities". Foundations and Trends in Machine Learning. 8 (1–2): 60. arXiv:1501.01571. doi:10.1561/2200000048. ISSN 1935-8237. S2CID 5679583.
Ghosh, Malay (2021-03-04). "Exponential Tail Bounds for Chisquared Random Variables". Journal of Statistical Theory and Practice. 15 (2) 35. doi:10.1007/s42519-020-00156-x. ISSN 1559-8616. S2CID 233546315.
Theodosopoulos, Ted (2007-03-01). "A reversion of the Chernoff bound". Statistics & Probability Letters. 77 (5): 558–565. arXiv:math/0501360. doi:10.1016/j.spl.2006.09.003. ISSN 0167-7152. S2CID 16139953.
Ahlswede, R.; Winter, A. (2003). "Strong Converse for Identification via Quantum Channels". IEEE Transactions on Information Theory. 48 (3): 569–579. arXiv:quant-ph/0012127. doi:10.1109/18.985947. S2CID 523176.
Tropp, J. (2010). "User-friendly tail bounds for sums of random matrices". Foundations of Computational Mathematics. 12 (4): 389–434. arXiv:1004.4389. doi:10.1007/s10208-011-9099-z. S2CID 17735965.

web.archive.org (Global: 1^st place; English: 1^st place)

Wainwright, M. (January 22, 2015). "Basic tail and concentration bounds" (PDF). Archived (PDF) from the original on 2016-05-08.
Chernoff, Herman (2014). "A career in statistics" (PDF). In Lin, Xihong; Genest, Christian; Banks, David L.; Molenberghs, Geert; Scott, David W.; Wang, Jane-Ling (eds.). Past, Present, and Future of Statistics. CRC Press. p. 35. ISBN 9781482204964. Archived from the original (PDF) on 2015-02-11.
Sinclair, Alistair (Fall 2011). "Class notes for the course "Randomness and Computation"" (PDF). Archived from the original (PDF) on 31 October 2014. Retrieved 30 October 2014.

worldcat.org (Global: 5^th place; English: 5^th place)

search.worldcat.org

Boucheron, Stéphane (2013). Concentration Inequalities: a Nonasymptotic Theory of Independence. Gábor Lugosi, Pascal Massart. Oxford: Oxford University Press. p. 21. ISBN 978-0-19-953525-5. OCLC 837517674.
Vershynin, Roman (2018). High-dimensional probability : an introduction with applications in data science. Cambridge, United Kingdom. p. 19. ISBN 978-1-108-41519-4. OCLC 1029247498.{{cite book}}: CS1 maint: location missing publisher (link)
Tropp, Joel A. (2015-05-26). "An Introduction to Matrix Concentration Inequalities". Foundations and Trends in Machine Learning. 8 (1–2): 60. arXiv:1501.01571. doi:10.1561/2200000048. ISSN 1935-8237. S2CID 5679583.
Chernoff, Herman (1952). "A Measure of Asymptotic Efficiency for Tests of a Hypothesis Based on the sum of Observations". The Annals of Mathematical Statistics. 23 (4): 493–507. doi:10.1214/aoms/1177729330. ISSN 0003-4851. JSTOR 2236576.
Philips, Thomas K.; Nelson, Randolph (1995). "The Moment Bound Is Tighter Than Chernoff's Bound for Positive Tail Probabilities". The American Statistician. 49 (2): 175–178. doi:10.2307/2684633. ISSN 0003-1305. JSTOR 2684633.
Ghosh, Malay (2021-03-04). "Exponential Tail Bounds for Chisquared Random Variables". Journal of Statistical Theory and Practice. 15 (2) 35. doi:10.1007/s42519-020-00156-x. ISSN 1559-8616. S2CID 233546315.
Theodosopoulos, Ted (2007-03-01). "A reversion of the Chernoff bound". Statistics & Probability Letters. 77 (5): 558–565. arXiv:math/0501360. doi:10.1016/j.spl.2006.09.003. ISSN 0167-7152. S2CID 16139953.

Chernoff bound (English Wikipedia)

arxiv.org (Global: 69th place; English: 59th place)

berkeley.edu (Global: 580th place; English: 462nd place)

stat.berkeley.edu

cs.berkeley.edu

books.google.com (Global: 3rd place; English: 3rd place)

crcpress.com (Global: low place; English: 9,832nd place)

desmos.com (Global: low place; English: low place)

doi.org (Global: 2nd place; English: 2nd place)

jstor.org (Global: 26th place; English: 20th place)

ncsu.edu (Global: 2,542nd place; English: 1,675th place)

repository.lib.ncsu.edu

niss.org (Global: low place; English: low place)

nisla05.niss.org

nowpublishers.com (Global: low place; English: low place)

psu.edu (Global: 207th place; English: 136th place)

citeseerx.ist.psu.edu

sciencedirect.com (Global: 149th place; English: 178th place)

semanticscholar.org (Global: 11th place; English: 8th place)

api.semanticscholar.org

web.archive.org (Global: 1st place; English: 1st place)

worldcat.org (Global: 5th place; English: 5th place)

search.worldcat.org

arxiv.org (Global: 69^th place; English: 59^th place)

berkeley.edu (Global: 580^th place; English: 462^nd place)

books.google.com (Global: 3^rd place; English: 3^rd place)

crcpress.com (Global: low place; English: 9,832^nd place)

doi.org (Global: 2^nd place; English: 2^nd place)

jstor.org (Global: 26^th place; English: 20^th place)

ncsu.edu (Global: 2,542^nd place; English: 1,675^th place)

psu.edu (Global: 207^th place; English: 136^th place)

sciencedirect.com (Global: 149^th place; English: 178^th place)

semanticscholar.org (Global: 11^th place; English: 8^th place)

web.archive.org (Global: 1^st place; English: 1^st place)

worldcat.org (Global: 5^th place; English: 5^th place)