LFD Book Forum

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

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 06:47 PM.

Powered by vBulletin® Version 3.8.3
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.
The contents of this forum are to be used ONLY by readers of the Learning From Data book by Yaser S. Abu-Mostafa, Malik Magdon-Ismail, and Hsuan-Tien Lin, and participants in the Learning From Data MOOC by Yaser S. Abu-Mostafa. No part of these contents is to be communicated or made accessible to ANY other person or entity.