Skip to search formSkip to main contentSkip to account menu

Chernoff bound

Known as: Chernoff, Chernoff's inequality, Chernoff inequality 
In probability theory, the Chernoff bound, named after Herman Chernoff but due to Herman Rubin, gives exponentially decreasing bounds on tail… 
Wikipedia (opens in a new tab)

Related topics

Related topics

16 relations
Approximation errorBPP (complexity)BQPBinary symmetric channel

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2016
2016
Model complexities of shallow networks representing highly varying functions
2014
2014
Quantum probes for fractional Gaussian processes
2010
2010
A Simple Recruitment Scheme of Multiple Nodes for Cooperative MAC
Physical (PHY) layer cooperation in a wireless network allows neighboring nodes to share their communication resources in order… 
2010
2010
Probing light polarization with the quantum Chernoff bound
We recall the framework of a consistent quantum description of polarization of light. Accordingly, the degree of polarization of… 
Highly Cited
2006
Highly Cited
2006
A false negative approach to mining frequent itemsets from high speed transactional data streams
2004
2004
Performance of MIMO antenna selection for space-time coded OFDM systems
This paper studies the antenna selection for space-time coded orthogonal frequency division multiplexing (OFDM) systems that… 
2001
2001
Reconciling simplicity and realism in parallel disk models
1994
1994
Chernoff bound of trellis-coded modulation over correlated fading channels
We derive a Chernoff upper bound for the pairwise error probability in the presence of an additive white Gaussian noise and a… 
1990
1990
Relationship between the saddlepoint approximation and the modified Chernoff bound [optical communication]
A comparison is made of two methods for the computation of the probability that the sum of a Gaussian and a nonGaussian random… 
Highly Cited
1980
Highly Cited
1980
Intervals and tenses
Concluding RemarksNeither question (1) nor question (2) posed on page 446 have been adequately answered in this paper. Regarding… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)