LFD Book Forum

LFD Book Forum (http://book.caltech.edu/bookforum/index.php)
-   Homework 3 (http://book.caltech.edu/bookforum/forumdisplay.php?f=132)
-   -   *answer* hw q7 (http://book.caltech.edu/bookforum/showthread.php?t=9562)

kdmossman 05-15-2021 12:59 PM

*answer* hw q7
Just to help other slow learners...

This is the one about the growth function for the "2-intervals" hypothesis set.

I understand the answer this way:
(N choose 4) dichotomies when you pick two distinct intervals from N points
+ (N choose 2) dichotomies when you pick one interval from N points (this is when you have two intervals that overlap in some way)
+ 1 dichotomy when all 4 endpoints fall in the same interval.

All times are GMT -7. The time now is 04:50 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. 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.