Keyword

Hoeffding bound

Description: A probabilistic upper bound on deviations of sums or averages of independent bounded random variables from their expected values.
Wikidata ID: wiki/Q1622794
OpenAlex ID: keywords/hoeffding-bound
2008 · Ryan O'Donnell · ACM Symposium on Theory of Computing (STOC) · 145
2004 · T. Ogawa, M. Hayashi · IEEE Transactions on Information Theory · 107
2004 · João Gama, Pedro Medas, et al. · ACM Symposium on Applied Computing · 89
2004 · Carlos A. León, François Perron · The Annals of Applied Probability · 84
2019 · Hao-Chung Cheng, Min-Hsiu Hsieh, et al. · IEEE Transactions on Information Theory · 61
2015 · Peipei Li, Xindong Wu, et al. · Neurocomputing · 59
2012 · Koenraad M. R. Audenaert, Milán Mosonyi, et al. · Journal of Mathematical Physics · 57
· A. León, François Perron, et al. · 55
2011 · M. Kontaki, A. N. Papadopoulos, et al. · IEEE Transactions on Knowledge and Data Engineering · 54
2016 · NIKOS KATZOURIS, ALEXANDER ARTIKIS, et al. · Theory and Practice of Logic Programming · 48
2005 · I. Kontoyiannis, L.A. Lastras-Montano, et al. · IEEE International Symposium on Information Theory (ISIT) · 47
2017 · Aljaž Osojnik, Panče Panov, et al. · Journal of Intelligent Information Systems · 43
2017 · Luca Oneto, Sandro Ridella, et al. · Pattern Recognition Letters · 40
2015 · Nissim, Kobbi, Stemmer, Uri · arXiv (Cornell University) · 37
2022 · Aneta Neumann, Yue Xie, et al. · Lecture notes in computer science · 36
2020 · Chen, Shuhang, Devraj, Adithya M., et al. · arXiv (Cornell University) · 34
2008 · K. Das, K. Bhaduri, et al. · IEEE Transactions on Knowledge and Data Engineering · 32
2009 · Milán Mosonyi · Journal of Mathematical Physics · 31
2009 · Fumio Hiai, Milán Mosonyi, et al. · Journal of Mathematical Physics · 30
2008 · Milán Mosonyi, Fumio Hiai, et al. · Journal of Mathematical Physics · 28
2019 · Evangelos Michelioudakis, Alexander Artikis, et al. · Machine Learning · 23
2016 · Isvani Frías-Blanco, José del Campo-Ávila, et al. · Knowledge-Based Systems · 23
2008 · Peipei Li, Xuegang Hu, et al. · Lecture notes in computer science · 22
Works count: 174
Citation count: 1,927
Year
Topic
Type