LFD Book Forum (http://book.caltech.edu/bookforum/index.php)
-   Chapter 1 - The Learning Problem (http://book.caltech.edu/bookforum/forumdisplay.php?f=108)

 dwilli3501 05-31-2016 08:59 PM

Problem 1.8c

Not sure how the inequality in Problem 1.8c follows from parts a & b, but it is clear that the following inequality holds in 1.8c

P[(u - N*mu)^2 >= alpha] <= variance/(N*alpha)

Any suggestions?

 dwilli3501 06-01-2016 10:29 AM

Re: Problem 1.8c

Figured out the problem. I mistakenly thought the mean of u was N*mu.

 williamshakespare 07-24-2016 04:28 AM

solution of 1.8C

1.8(c) solution
1.take [ (u1 - miu) + (u2 - miu) + ... + (un - miu) ] as a new random variable
2.its mean is 0, and variance is N * (variance of ui)
do you got me?

 Ulyssesyang 11-09-2018 08:45 AM

Re: solution of 1.8C

Quote:
 Originally Posted by williamshakespare (Post 12412) 1.8(c) solution 1.take [ (u1 - miu) + (u2 - miu) + ... + (un - miu) ] as a new random variable 2.its mean is 0, and variance is N * (variance of ui) do you got me?
You are amazing!

 All times are GMT -7. The time now is 12:33 PM.