On Asymptotically Tight Tail Bounds for Sums of Geometric and Exponential Random Variables
share
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