Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 234,976,886 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.
2013
2013
Distributed storage allocations and a hypergraph conjecture of Erdős
Yi-Hsuan Kao
,
A. Dimakis
,
Derek Leong
,
T. Ho
IEEE International Symposium on Information…
2013
Corpus ID: 305651
We study two variations of the distributed storage allocation problem. The goal is to allocate a given storage budget in a…
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
Controlled sensing for hypothesis testing
S. Nitinawarat
,
George K. Atia
,
V. Veeravalli
IEEE International Conference on Acoustics…
2012
Corpus ID: 10356257
In this paper, the problem of multiple hypothesis testing with observation control is considered. The structure of the optimal…
Expand
2006
2006
Capacity of clustered ad hoc networks: how large is "Large"?
E. Perevalov
,
Rick S. Blum
,
Danny Safi
IEEE Transactions on Communications
2006
Corpus ID: 38068244
We study the capacity of a large clustered wireless ad hoc network in which clusters of nodes are scattered in a sea of…
Expand
2006
2006
Advances in Artificial Intelligence - IBERAMIA-SBIA 2006, 2nd International Joint Conference, 10th Ibero-American Conference on AI, 18th Brazilian AI Symposium, Ribeirão Preto, Brazil, October 23-27…
IBERAMIA-SBIA
2006
Corpus ID: 10566234
2005
2005
Asynchronous Distributed Detection in Sensor Networks ∗
Venkatesh Saligrama Murat Alanyali Onur Savas
2005
Corpus ID: 14364688
We consider the problem of classifying among a set of M hypothesis withN distributed noisy sensors. TheN sensors can collaborate…
Expand
2004
2004
Performance of MIMO antenna selection for space-time coded OFDM systems
I. Bahceci
,
T. Duman
,
Y. Altunbasak
IEEE Wireless Communications and Networking…
2004
Corpus ID: 17220642
This paper studies the antenna selection for space-time coded orthogonal frequency division multiplexing (OFDM) systems that…
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
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