LFD Book Forum

LFD Book Forum (http://book.caltech.edu/bookforum/index.php)
-   Chapter 2 - Training versus Testing (http://book.caltech.edu/bookforum/forumdisplay.php?f=109)
-   -   "Maximum number of dichotomies" in Problem 2.3 (http://book.caltech.edu/bookforum/showthread.php?t=4822)

k_sze 03-03-2018 07:31 AM

"Maximum number of dichotomies" in Problem 2.3
 
In Problem 2.3, we are told to compute "the maximum number of dichotomies, m_{\mathcal{H}}(N)".

Are we supposed to give the upper bounds per theorem 2.4 or find the equations for the exact maximum number for N points??

magdon 03-04-2018 05:49 AM

Re: "Maximum number of dichotomies" in Problem 2.3
 
Exact number
Quote:

Originally Posted by k_sze (Post 12948)
In Problem 2.3, we are told to compute "the maximum number of dichotomies, m_{\mathcal{H}}(N)".

Are we supposed to give the upper bounds per theorem 2.4 or find the equations for the exact maximum number for N points??



All times are GMT -7. The time now is 12:04 PM.

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