Apply Markov's inequality to the nonnegative random variable , since implies :
This exponential Markov bound remains true, though uninformative, when the expected value is infinite. For a standard normal distribution, completion of the square gives its moment-generating function
Minimize over positive ; the choice gives the Chernoff bound
Use the rate convention for the exponential distribution. By convolution of independent random variables, the probability density function of is, for ,
It is zero for . The expression is nonnegative whichever rate is larger, and defines a two-stage hypoexponential distribution. As a check, its limit as is , the shape-two gamma distribution.
For , independence gives the survival function for . Differentiating its complement gives
Thus the minimum has an exponential distribution whose rate is the sum of the rates.

Articles by others on the same topic (0)

There are currently no matching articles.