On Asymptotically Tight Tail Bounds for Sums of Geometric and Exponential Random Variables

02/07/2019

∙

In this note we prove bounds on the upper and lower probability tails of sums of independent geometric or exponentially distributed random variables. We also prove negative results showing that our established tail bounds are asymptotically tight.

READ FULL TEXT

On Asymptotically Tight Tail Bounds for Sums of Geometric and Exponential Random Variables

On the Non-asymptotic and Sharp Lower Tail Bounds of Random Variables

On a Tail Bound for Root-Finding in Randomly Growing Trees

Understanding the Moments of Tabulation Hashing via Chaoses

Automated Tail Bound Analysis for Probabilistic Recurrence Relations

From Parameter Estimation to Dispersion of Nonstationary Gauss-Markov Processes

Explicit non-asymptotic bounds for the distance to the first-order Edgeworth expansion

Copula bounds for circular data

On Asymptotically Tight Tail Bounds for Sums of Geometric and Exponential Random Variables

Related Research

On the Non-asymptotic and Sharp Lower Tail Bounds of Random Variables

On a Tail Bound for Root-Finding in Randomly Growing Trees

Understanding the Moments of Tabulation Hashing via Chaoses

Automated Tail Bound Analysis for Probabilistic Recurrence Relations

From Parameter Estimation to Dispersion of Nonstationary Gauss-Markov Processes

Explicit non-asymptotic bounds for the distance to the first-order Edgeworth expansion

Copula bounds for circular data