# Question: Let Xk be a sequence of IID exponential random variables

Let Xk be a sequence of IID exponential random variables with mean of 1. We wish to compute

For some constant y (such that y > 25).

(a) Find a bound to the probability using Markov’s inequality.

(b) Find a bound to the probability using Chebyshev’s inequality.

(c) Find a bound to the probability using the Chernoff bound.

(d) Find an approximation to the probability using the central limit theorem.

(e) Find the exact probability.

(f) Plot all five results from (a) through ( e) for y = 25 and determine for what range of y the central limit theorem gives the most accurate approximation compared with the 3 bounds.

For some constant y (such that y > 25).

(a) Find a bound to the probability using Markov’s inequality.

(b) Find a bound to the probability using Chebyshev’s inequality.

(c) Find a bound to the probability using the Chernoff bound.

(d) Find an approximation to the probability using the central limit theorem.

(e) Find the exact probability.

(f) Plot all five results from (a) through ( e) for y = 25 and determine for what range of y the central limit theorem gives the most accurate approximation compared with the 3 bounds.

**View Solution:**## Answer to relevant Questions

Suppose we wish to estimate the probability, PA, of some event, A . We do so by repeating an experiment n times and observing whether or not the event A occurs during each experiment. In particular, let We then estimate PA ...Company A manufactures computer applications boards. They are concerned with the mean time before failures (MTBF), which they regularly measure. Denote the sample MTBF as ǔM and the true MTBF as μM. Determine the number of ...Suppose that Xk is a sequence of IID Gaussian random variables. Recall that the sample variance is given by (a) Show that the sample variance can be written as a quadratic form ŝ2 = XTBX and find the corresponding form of ...(a) Prove that any sequence that converges in the mean square sense must also converge in probability. Use Markov’s inequality. (b) Prove by counterexample that convergence in probability does not necessarily imply ...Let a random process consist of a sequence of pulses with the following properties: ( i) the pulses are rectangular of equal duration, Δ( with no “ dead” space in between pulses), ( ii) the pulse amplitudes are equally ...Post your question