Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
Hoeffding bound
Description:
A probabilistic upper bound on deviations of sums or averages of independent bounded random variables from their expected values.
Related topics:
Data Stream Mining Techniques (19%),
Quantum Information and Cryptography (11%),
Probability and Statistical Research (8%)
Wikidata ID:
wiki/Q1622794
OpenAlex ID:
keywords/hoeffding-bound
Error exponent in asymmetric quantum hypothesis testing and its application to classical-quantum channel coding
2007
·
Masahito Hayashi
·
Physical Review A
·
212
PDF
Some topics in analysis of boolean functions
2008
·
Ryan O'Donnell
·
ACM Symposium on Theory of Computing (STOC)
·
145
On Error Exponents in Quantum Hypothesis Testing
2004
·
T. Ogawa
, M. Hayashi
·
IEEE Transactions on Information Theory
·
107
PDF
Recognizing input space and target concept drifts in data streams with scarcely labeled and unlabelled instances
2016
·
Edwin Lughofer
, Eva Weigl
, et al.
·
Information Sciences
·
98
Forest trees for on-line data
2004
·
João Gama
, Pedro Medas
, et al.
·
ACM Symposium on Applied Computing
·
89
Optimal Hoeffding bounds for discrete reversible Markov chains
2004
·
Carlos A. León
, François Perron
·
The Annals of Applied Probability
·
84
PDF
Quantum Sphere-Packing Bounds With Polynomial Prefactors
2019
·
Hao-Chung Cheng
, Min-Hsiu Hsieh
, et al.
·
IEEE Transactions on Information Theory
·
61
PDF
Learning concept-drifting data streams with random ensemble decision trees
2015
·
Peipei Li
, Xindong Wu
, et al.
·
Neurocomputing
·
59
Quantum state discrimination bounds for finite sample size
2012
·
Koenraad M. R. Audenaert
, Milán Mosonyi
, et al.
·
Journal of Mathematical Physics
·
57
PDF
Optimal Hoeffding bounds for discrete reversible Markov chains
·
A. León
, François Perron
, et al.
·
55
Continuous Top-k Dominating Queries
2011
·
M. Kontaki
, A. N. Papadopoulos
, et al.
·
IEEE Transactions on Knowledge and Data Engineering
·
54
Online learning of event definitions
2016
·
NIKOS KATZOURIS
, ALEXANDER ARTIKIS
, et al.
·
Theory and Practice of Logic Programming
·
48
PDF
Relative entropy and exponential deviation bounds for general Markov chains
2005
·
I. Kontoyiannis
, L.A. Lastras-Montano
, et al.
·
IEEE International Symposium on Information Theory (ISIT)
·
47
Tree-based methods for online multi-target regression
2017
·
Aljaž Osojnik
, Panče Panov
, et al.
·
Journal of Intelligent Information Systems
·
43
Differential privacy and generalization: Sharper bounds with applications
2017
·
Luca Oneto
, Sandro Ridella
, et al.
·
Pattern Recognition Letters
·
40
On the Generalization Properties of Differential Privacy
2015
·
Nissim, Kobbi
, Stemmer, Uri
·
arXiv (Cornell University)
·
37
PDF
Evolutionary Algorithms for Limiting the Effect of Uncertainty for the Knapsack Problem with Stochastic Profits
2022
·
Aneta Neumann
, Yue Xie
, et al.
·
Lecture notes in computer science
·
36
PDF
Explicit Mean-Square Error Bounds for Monte-Carlo and Linear Stochastic Approximation
2020
·
Chen, Shuhang
, Devraj, Adithya M.
, et al.
·
arXiv (Cornell University)
·
34
PDF
Distributed Identification of Top-l Inner Product Elements and its Application in a Peer-to-Peer Network
2008
·
K. Das
, K. Bhaduri
, et al.
·
IEEE Transactions on Knowledge and Data Engineering
·
32
Hypothesis testing for Gaussian states on bosonic lattices
2009
·
Milán Mosonyi
·
Journal of Mathematical Physics
·
31
PDF
Quantum hypothesis testing with group symmetry
2009
·
Fumio Hiai
, Milán Mosonyi
, et al.
·
Journal of Mathematical Physics
·
30
PDF
Asymptotic distinguishability measures for shift-invariant quasifree states of fermionic lattice systems
2008
·
Milán Mosonyi
, Fumio Hiai
, et al.
·
Journal of Mathematical Physics
·
28
PDF
Semi-supervised online structure learning for composite event recognition
2019
·
Evangelos Michelioudakis
, Alexander Artikis
, et al.
·
Machine Learning
·
23
PDF
Online adaptive decision trees based on concentration inequalities
2016
·
Isvani Frías-Blanco
, José del Campo-Ávila
, et al.
·
Knowledge-Based Systems
·
23
Mining Concept-Drifting Data Streams with Multiple Semi-Random Decision Trees
2008
·
Peipei Li
, Xuegang Hu
, et al.
·
Lecture notes in computer science
·
22
Show more works
View as search
Works count:
174
Citation count:
1,927
Year
Topic
Type