Question

Let X10000 be the fraction of heads in 10,000 tosses. Use Chebyshov’s inequality to bound P(|X10000...

Let X10000 be the fraction of heads in 10,000 tosses.
Use Chebyshov’s inequality to bound P(|X10000 − 1/2| ≥ 0.01) and the normal approximation to estimate this probability.

Homework Answers

Answer #1

Solution

Know the answer?
Your Answer:

Post as a guest

Your Name:

What's your source?

Earn Coins

Coins can be redeemed for fabulous gifts.

Not the answer you're looking for?
Ask your own homework help question
Similar Questions
question 3. A coin has two sides, Heads and Tails. When flipped it comes up Heads...
question 3. A coin has two sides, Heads and Tails. When flipped it comes up Heads with an unknown probability p and Tails with probability q = 1−p. Let ˆp be the proportion of times it comes up Heads after n flips. Using Normal approximation, find n so that |p−pˆ| ≤ 0.01 with probability approximately 95% (regardless of the actual value of p). You may use the following facts: Φ(−2, 2) = 95% pq ≤ 1/4 for any p ∈...
Let p be the (unknown) true fraction of voters who support a particular candidate A for...
Let p be the (unknown) true fraction of voters who support a particular candidate A for office. To estimate p, we poll a random sample of n voters. Let Fnbe the fraction of voters who support A among n randomly selected voters. Using Central Limit Theorem, calculate the following. a) Calculate an upper bound on the probability that if we poll 100 voters, our estimate Fndiffers from p by more than 0.1. b) How many voters need to be polled...
Let X be the number of heads in three tosses of a fair coin. a. Find...
Let X be the number of heads in three tosses of a fair coin. a. Find the probability distribution of Y = |X − 1| b. Find the Expected Value of Y
A coin with P[Heads]= p and P[Tails]= 1p is tossed repeatedly (the tosses are independent). Define...
A coin with P[Heads]= p and P[Tails]= 1p is tossed repeatedly (the tosses are independent). Define (X = number of the toss on which the first H appears, Y = number of the toss on which the second H appears. Clearly 1X<Y. (i) Are X and Y independent? Why or why not? (ii) What is the probability distribution of X? (iii) Find the probability distribution of Y . (iv) Let Z = Y X. Find the joint probability mass function
A coin with P[Heads]= p and P[Tails]= 1p is tossed repeatedly (the tosses are independent). Define...
A coin with P[Heads]= p and P[Tails]= 1p is tossed repeatedly (the tosses are independent). Define (X = number of the toss on which the first H appears, Y = number of the toss on which the second H appears. Clearly 1X<Y. (i) Are X and Y independent? Why or why not? (ii) What is the probability distribution of X? (iii) Find the probability distribution of Y . (iv) Let Z = Y X. Find the joint probability mass function
1. Let X be the number of heads in 4 tosses of a fair coin. (a)...
1. Let X be the number of heads in 4 tosses of a fair coin. (a) What is the probability distribution of X? Please show how probability is calculated. (b) What are the mean and variance of X? (c) Consider a game where you win $5 for every head but lose $3 for every tail that appears in 4 tosses of a fair coin. Let the variable Y denote the winnings from this game. Formulate the probability distribution of Y...
Let p denote the probability that a particular coin will show heads when randomly tossed. It...
Let p denote the probability that a particular coin will show heads when randomly tossed. It is not necessarily true that the coin is a “fair” coin wherein p=1/2. Find the a posteriori probability density function f(p|TN ) where TN is the observed number of heads n observed in N tosses of a coin. The a priori density is p~U[0.2,0.8], i.e., uniform over this interval. Make some plots of the a posteriori density.
Let X~Poisson(4) random variable and Y an independent Bin(10,1/2) random variable. (a) Use Markov's inequality to...
Let X~Poisson(4) random variable and Y an independent Bin(10,1/2) random variable. (a) Use Markov's inequality to find an upper bound for P(X+Y > 15). (b) Use Chebyshev's inequality to find an upper bound for P(X+Y > 15)
Suppose I flip a fair coin one million times. What's the lower bound that Chebyshev's Inequality...
Suppose I flip a fair coin one million times. What's the lower bound that Chebyshev's Inequality provides for estimating ?(498,500≤??≤501,500)? What's the approximate probability of the above event using the Normal Approximation?
How to use Chebyshev bound to achieve this question ? Let X be a Geometric random...
How to use Chebyshev bound to achieve this question ? Let X be a Geometric random variable, with success probability p. 1) Use the Markov bound to find an upper bound for P (X ≥ a), for a positive integer a. 2) If p = 0.1, use the Chebyshev bound to find an upper bound for P(X ≤ 1). Compare it with the actual value of P (X ≤ 1) which you can calculate using the PMF of Geometric random...