arXiv Analytics

Sign in

arXiv:1301.7504 [cs.IT]AbstractReferencesReviewsResources

Improved Lower Bounds on the Total Variation Distance for the Poisson Approximation

Igal Sason

Published 2013-01-31, updated 2013-07-16Version 4

New lower bounds on the total variation distance between the distribution of a sum of independent Bernoulli random variables and the Poisson random variable (with the same mean) are derived via the Chen-Stein method. The new bounds rely on a non-trivial modification of the analysis by Barbour and Hall (1984) which surprisingly gives a significant improvement. A use of the new lower bounds is addressed.

Comments: To appear in the Statistics and Probability Letters, final version: July 16, 2013. This work was presented in part at the 2013 Information Theory and Applications (ITA) Workshop in San-Diego, February 2013
Categories: cs.IT, math.IT
Related articles: Most relevant | Search more
arXiv:1703.00188 [cs.IT] (Published 2017-03-01)
Lower Bounds on Exponential Moments of the Quadratic Error in Parameter Estimation
arXiv:0902.0133 [cs.IT] (Published 2009-02-01)
New Algorithms and Lower Bounds for Sequential-Access Data Compression
arXiv:1005.2880 [cs.IT] (Published 2010-05-17)
General Classes of Lower Bounds on the Probability of Error in Multiple Hypothesis Testing

Links

Toolbox