- **Homework 3**
(*http://book.caltech.edu/bookforum/forumdisplay.php?f=132*)

- - ***ANSWER* Quesiton 5**
(*http://book.caltech.edu/bookforum/showthread.php?t=4410*)

*ANSWER* Quesiton 5Is the following solution also correct?
(iii) cannot be a growth function. For N=1, the formula gives the growth function = 1. This means that the max number of dichotomies for a single point x, is 1 which implies for a given point x, the number of dichotomies is 1 which means h(x) is the same for all h. Now take any two points, x & y, (h(x), h(y)) will be the same for all h (because h(x) is the same for all h and h(y) is the same for all h). The number of dichotomies for a given x & y is therefore 1 so the max number of dichotomies as we vary x & y over X is also 1. But substituting N=2 in the formula gives 2. If the above is true, the same logic can be applied to prove (iv) also cannot be a growth function. |

All times are GMT -7. The time now is 07:56 AM. |

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.