LFD Book Forum

LFD Book Forum (http://book.caltech.edu/bookforum/index.php)
-   Homework 3 (http://book.caltech.edu/bookforum/forumdisplay.php?f=132)
-   -   A little puzzle (http://book.caltech.edu/bookforum/showthread.php?t=4218)

Elroch 04-20-2013 10:40 AM

Re: A little puzzle
 
On reflection, it makes more sense to prove the slightly stronger result when you pick N points randomly (with uniform distribution) from the the first M points. i.e. by picking M big enough, you can ensure the probability of the points not being shattered is as small as you wish.

Michael Reach 04-20-2013 07:09 PM

Re: A little puzzle
 
I hear you; good point. I note that there is an problem in Chapter 2 that reminds me of this one. (I don't have the book in front of me but it uses the "floor" function of an exponent.)


All times are GMT -7. The time now is 06:13 PM.

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