Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Due in two hours. Please help me!!! I posted three posts for this problem. Please answer them all for three small sections in this problem.

Due in two hours. Please help me!!! I posted three posts for this problem. Please answer them all for three small sections in this problem.

image text in transcribedimage text in transcribed
WLLN vs CLT and Large vs Small Deviations A stronger version (called Berry-Esseen Theorem) of CLT states that if X1, X2, ..., Xn are independent and identically distributed random variables with zero mean and unit variance and E[X,|3] = 3, then for all r and n we have [Fr(x) - D(x)| 0.47483 Vn 2, where Fr(.) is the CDF of - _ Xi, and o(.) is the CDF of the zero-mean and unit-variance Gaussian random variable. The said bound is due to Irina Shevtsova. A fair coin is tossed 1000 times. Let Pm denote the probability of observing more than m HEADS. . Find an upper bound Am on Pm based on the Chernoff Inequality (WLLN) developed in HW 6, Prob. 7 for m > 500. . Find an upper bound Bm on Pm in terms of o(.) based on Berry-Esseen Theorem (CLT) stated above for m > 500. . Plot the two bounds as a function of m for in the range from 501 to 600. Which bound is better in what region?Consider Chernoff inequality. (a) Let X1, X2, ..., Xn denote n independent Bernoulli random variables with parameter p. Let Z = _ _, Xi. Use Chernoff inequality and show the following for any 8 > 0: P(Z > p+8)

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Brief Calculus & Its Applications

Authors: Larry J Goldstein, David C Lay, David I Schneider, Nakhle I Asmar

13th Edition

0321888510, 9780321888518

More Books

Students also viewed these Mathematics questions

Question

Please make it fast 1 9 1 . .

Answered: 1 week ago

Question

=+2. What is the difference between brand voice and tone?

Answered: 1 week ago