Two refinements of the Chernoff bound for the sum of nonidentical Bernoulli random variables
We give two refinements to the Chernoff bound for the sum of nonidentical Bernoulli random variables with parameters pi, where 0<pi<1 and i=1,...,n. Traditionally, the Chernoff bound is a function of the arithmetic mean of the pi's, . The refined bounds contain the term , and hence, are able to capture the variations of pi's.
Year of publication: |
2008
|
---|---|
Authors: | Xia, Ye |
Published in: |
Statistics & Probability Letters. - Elsevier, ISSN 0167-7152. - Vol. 78.2008, 12, p. 1557-1559
|
Publisher: |
Elsevier |
Saved in:
Online Resource
Saved in favorites
Similar items by person
-
Behdani, Behnam, (2013)
-
Decomposition algorithms for maximizing the lifetime of wireless sensor networks with mobile sinks
Behdani, Behnam, (2012)
-
Returns operations in omnichannel retailing with buy-online-and-return-to-store
Yang, Lu, (2023)
- More ...