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)
-   -   Chapter 1 - Exercises 1.8/1.9 (http://book.caltech.edu/bookforum/showthread.php?t=4177)

leduran 04-08-2013 09:13 PM

Chapter 1 - Exercises 1.8/1.9
 
Hi, I like to know if somebody else solved problem 1.8 in the Textbook. My solution is the following:

The probability that a sample of 10 marbles has nu <= 0.1 is equivalent of finding the probabilty that the number of Red marbles is less than or equal to one. Call X this random variable, then:

P [nu <= 0.1] = P [X <= 1] = P [X= 0] + P [X= 1] = 9.09E-9 , I got this result using the Binomial.

Comparing with exercise 1.9 this gives ( with epsilon 0.8) this gives a bound of 5.52E-6

Is this correct?:confused:

Elroch 04-09-2013 04:17 AM

Re: Chapter 1 - Exercises 1.8/1.9
 
I concur (although isn't the first 9.1E-9?)

cyberwillis 04-15-2013 05:46 PM

Re: Chapter 1 - Exercises 1.8/1.9
 
Quote:

Originally Posted by leduran (Post 10255)
Hi, I like to know if somebody else solved problem 1.8 in the Textbook. My solution is the following:

The probability that a sample of 10 marbles has nu <= 0.1 is equivalent of finding the probabilty that the number of Red marbles is less than or equal to one. Call X this random variable, then:

P [nu <= 0.1] = P [X <= 1] = P [X= 0] + P [X= 1] = 9.09E-9 , I got this result using the Binomial.

Comparing with exercise 1.9 this gives ( with epsilon 0.8) this gives a bound of 5.52E-6

Is this correct?:confused:

try epsilon = .980 , this will give you 9.10E-9

tatung2112 02-05-2014 06:56 PM

Re: Chapter 1 - Exercises 1.8/1.9
 
Quote:

Originally Posted by cyberwillis (Post 10428)
try epsilon = .980 , this will give you 9.10E-9

But why do you choose epsilon = .980, not 0.8?

henry2015 11-05-2017 05:30 AM

Re: Chapter 1 - Exercises 1.8/1.9
 
Quote:

Originally Posted by Elroch (Post 10266)
I concur (although isn't the first 9.1E-9?)

Yea, I also got 9.1E-9 for Exercise 1.8 as well.


All times are GMT -7. The time now is 04:41 AM.

Powered by vBulletin® Version 3.8.3
Copyright ©2000 - 2019, 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.