Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 241,170,328 papers from all fields of science
Search
Sign In
Create Free Account
Chernoff bound
Known as:
Chernoff
, Chernoff's inequality
, Chernoff inequality
Expand
In probability theory, the Chernoff bound, named after Herman Chernoff but due to Herman Rubin, gives exponentially decreasing bounds on tail…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
16 relations
Approximation error
BPP (complexity)
BQP
Binary symmetric channel
Expand
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2016
2016
Can Large Deviation Theory be Used for Estimating Data Complexity?
Subhabrata Samajder
,
P. Sarkar
IACR Cryptology ePrint Archive
2016
Corpus ID: 16826572
Statistical analysis of attacks on block ciphers have mostly used normal approximations. A few recent works have proposed doing…
Expand
2012
2012
Boosting Profiled Cache Timing Attacks With A Priori Analysis
C. Rebeiro
,
Debdeep Mukhopadhyay
IEEE Transactions on Information Forensics and…
2012
Corpus ID: 17502825
The vulnerability of cryptographic devices to side-channel attacks is of interest in the domain of information security. The…
Expand
2012
2012
Stability properties Of the generalized Chernoff inequality
Li Gao
,
Yi-Lin Wang
2012
Corpus ID: 16594163
In this short note we will present two stability properties of the Chernoff-Ou-Pan inequality, newly obtained in [6], which…
Expand
2004
2004
Performance analysis of variable bit rate multiclass services in the uplink of a dynamic complete group partitioning round-robin carrier-hopping multirate multi-carrier DS-CDMA system
T. Wong
,
J. Mark
,
K. Chua
IEEE 60th Vehicular Technology Conference, . VTC…
2004
Corpus ID: 11400161
An analytical formulation of the outage probability in terms of bit error rate specification for variable bit rate (VBR…
Expand
2003
2003
Concept Testing of Some Visualization Methods for Geographic Metadata
P. Ahonen-Rainio
Scandinavian Research Conference on Geographical…
2003
Corpus ID: 16322410
Concepts of metadata visualization have been developed in order to help users in understanding of metadata about geographic…
Expand
2000
2000
In the sea of memory : embodiment and agency in the black diaspora
Bibi Bakare-Yusuf
2000
Corpus ID: 142803703
This thesis is a sustained meditation on the relationship between embodiment, memory and cultural creativity in the black…
Expand
1997
1997
Reduced complexity sequence detection for nonminimum phase intersymbol interference channels
K. Balachandran
,
John B. Anderson
IEEE Transactions on Information Theory
1997
Corpus ID: 14011758
Controlled intersymbol interference may be used to design bandwidth efficient coded modulation schemes. The performance of the…
Expand
1990
1990
Relationship between the saddlepoint approximation and the modified Chernoff bound [optical communication]
K. Schumacher
,
J. O'Reilly
IEEE Transactions on Communications
1990
Corpus ID: 37871644
A comparison is made of two methods for the computation of the probability that the sum of a Gaussian and a nonGaussian random…
Expand
1980
1980
On Shannon-McMillan's limit theorem for pairs of stationary random processes
Albert Perez
Kybernetika (Praha)
1980
Corpus ID: 16024550
The classical Shannon-McMillan's fundamental limit theorem concerns the asymptotic behaviour of the probability of n-letter…
Expand
1973
1973
A Chernoff-Savage representation of rank order statistics for stationary phi-mixing processes
P. Sen
,
M. Ghosh
1973
Corpus ID: 124139930