Re: Exercise 2.1
Yes, when there is no break point, the theorem says that for all N. So the theorem is trivially verified.
Quote:

Re: Exercise 2.1
I don't understand why the breaking point inequality holds for the positive rays or positive intervals .
For instance, it seems to me that no set of 3 real points can be shattered by a positive ray, since at least always the [cross, circle, cross] dichotomy cannot be achieved, no matter how large is, so would be a breaking point and , which is obviously not true for since the real growth function is . I understand that to be a breaking point, we need that no set of size k can be shattered, am I failing to imagine such set or did I misunderstand some of the definition? 
Re: Exercise 2.1
For N > 7 you need your growth function to be less than 2^N, not 2^3.

All times are GMT 7. The time now is 10:10 AM. 
Powered by vBulletin® Version 3.8.3
Copyright ©2000  2022, Jelsoft Enterprises Ltd.
The contents of this forum are to be used ONLY by readers of the Learning From Data book by Yaser S. AbuMostafa, Malik MagdonIsmail, and HsuanTien Lin, and participants in the Learning From Data MOOC by Yaser S. AbuMostafa. No part of these contents is to be communicated or made accessible to ANY other person or entity.