The Kearns--Saul inequality for Bernoulli and Poisson-binomial distributions

Abstract

We give a direct rigorous proof of the Kearns--Saul inequality which bounds the Laplace transform of a generalised Bernoulli random variable. We extend the arguments to generalised Poisson-binomial distributions and characterise the set of parameters such that an analogous inequality holds for the sum of two generalised Bernoulli random variables.

11 pages, 3 figures; to appear in Journal of Theoretical Probability

References in corpus (1)

• Large Deviation Methods for Approximate Probabilistic Inference

Cited by in corpus (2)

• Exact value for subgaussian norm of centered indicator random variable
• Subgaussian and strictly subgaussian random variable