Exponential moment of a renewal count

ID: exponential-moment-of-a-renewal-count

For nonnegative finite independent and identically distributed random variables as inter-arrivals with positive probability of exceeding , write . The count tail is bounded by , which has geometric decay times a polynomial in . Hence for every fixed finite and sufficiently small .

New to topics? Read the docs here!