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

Abstract

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.

9 pages