# Question: Suppose we wish to estimate the probability PA of some

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 using the sample mean of the Xi,

(a) Assuming is large enough so that the central limit theorem applies, find an expression for Pr (|ṔA –PA| < Ɛ).

(b) Suppose we want to be 95% certain that our estimate is within ± 10% of the true value. That is, we want Pr (|ṔA –PA| < 0.1 PA) = 0.95. How large does n need to be? In other words, how many times do we need to run the experiment?

(c) Let Yn be the number of times that we observe the event during our n repetitions of the experiment. That is, let Yn = X1+ X2+…+ Xn. Assuming that is chosen according to the results of part (b), find an expression for the average number of times the event is observed, PA » 1) E [Yn]. Show that for rare events (i. e.) is essential independent of PA. Thus, even if we have no idea about the true value of PA, we can run the experiment until we observe the event for a predetermined number of times and be assured of a certain degree of accuracy in our estimate of PA.

We then estimate PA using the sample mean of the Xi,

(a) Assuming is large enough so that the central limit theorem applies, find an expression for Pr (|ṔA –PA| < Ɛ).

(b) Suppose we want to be 95% certain that our estimate is within ± 10% of the true value. That is, we want Pr (|ṔA –PA| < 0.1 PA) = 0.95. How large does n need to be? In other words, how many times do we need to run the experiment?

(c) Let Yn be the number of times that we observe the event during our n repetitions of the experiment. That is, let Yn = X1+ X2+…+ Xn. Assuming that is chosen according to the results of part (b), find an expression for the average number of times the event is observed, PA » 1) E [Yn]. Show that for rare events (i. e.) is essential independent of PA. Thus, even if we have no idea about the true value of PA, we can run the experiment until we observe the event for a predetermined number of times and be assured of a certain degree of accuracy in our estimate of PA.

## Answer to relevant Questions

Suppose we wish to estimate the probability, PA, of some event A as outlined .As motivated by the result, suppose we repeat our experiment for a random number of trials, N. In particular, we run the experiment until we ...A political polling firm is conducting a poll in order to determine which candidate is likely to win an upcoming election. The polling firm interviews likely voters and asks each whether or not they will vote for the ...Suppose is a vector of IID random variables where each element has some PDF, fX (x). Find an example PDF such that the median is a better estimate of the mean than the sample mean. A discrete random process, X[n], is generated by repeated tosses of a coin. Let the occurrence of a head be denoted by 1 and that of a tail by - 1. A new discrete random process is generated by Y [2n] = X [n] for n = 0, ± ...A random process is defined by X (t) = exp (– At) u (t) where A is a random variable with PDF, fA (a). (a) Find the PDF of X (t) in terms of fA (a). (b) If is an exponential random variable, with fA (a) = e– au (a), ...Post your question