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 10: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 05:17 AM

Re: Chapter 1 - Exercises 1.8/1.9

I concur (although isn't the first 9.1E-9?)

 cyberwillis 04-15-2013 06: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 07: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 06: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:20 AM.

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.