08.10.2016 Views

Foundations of Data Science

2dLYwbK

2dLYwbK

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

Exercise 12.10 Consider n samples x 1 , x 2 , . . . , x n from a Gaussian distribution <strong>of</strong> mean<br />

µ and variance σ. For this distribution m = x 1+x 2 +···+x n<br />

is an unbiased estimator <strong>of</strong><br />

n<br />

n∑<br />

µ. If µ is known then 1 (x<br />

n i − µ) 2 is an unbiased estimator <strong>of</strong> σ 2 . Prove that if we<br />

i=1<br />

n∑<br />

approximate µ by m, then 1 (x<br />

n−1 i − m) 2 is an unbiased estimator <strong>of</strong> σ 2 .<br />

i=1<br />

Exercise 12.11 Given the distribution<br />

1 √<br />

2π3<br />

e − 1 2( x 3) 2 what is the probability that x >1?<br />

Exercise 12.12 e − x2<br />

2 has value 1 at x = 0 and drops <strong>of</strong>f very fast as x increases. Suppose<br />

we wished to approximate e − x2<br />

2 by a function f(x) where<br />

{ 1 |x| ≤ a<br />

f (x) =<br />

0 |x| > a .<br />

What value <strong>of</strong> a should we use? What is the integral <strong>of</strong> the error between f(x) and e − x2<br />

2 ?<br />

Exercise 12.13 Given two sets <strong>of</strong> red and black balls with the number <strong>of</strong> red and black<br />

balls in each set shown in the table below.<br />

red black<br />

Set 1 40 60<br />

Set 2 50 50<br />

Randomly draw a ball from one <strong>of</strong> the sets. Suppose that it turns out to be red. What is<br />

the probability that it was drawn from Set 1?<br />

Exercise 12.14 Why cannot one prove an analogous type <strong>of</strong> theorem that states p (x ≤ a) ≤<br />

E(x)<br />

a ?<br />

Exercise 12.15 Compare the Markov and Chebyshev bounds for the following probability<br />

distributions<br />

{ 1 x = 1<br />

1. p(x) =<br />

0 otherwise<br />

{ 1/2 0 ≤ x ≤ 2<br />

2. p(x) =<br />

0 otherwise<br />

Exercise 12.16 Let s be the sum <strong>of</strong> n independent random variables x 1 , x 2 , . . . , x n where<br />

for each i<br />

{ 0 Prob p<br />

x i =<br />

1 Prob 1 − p<br />

428

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!