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)
-   -   Growth function question. (http://book.caltech.edu/bookforum/showthread.php?t=436)

krzysztof.szymanski 05-03-2012 09:16 PM
Growth function question.
 
I have one question regarding growth function.
Growth function is monotonically increasing until it reaches break point, since it's value is 2^N. What happens next? I would expect it to be at least non-decreasing. Am I right or maybe I'm missing something? Thanks.

magdon 05-04-2012 07:32 AM
Re: Growth function question.
 
Yes, the growth function is non-decreasing. In general, after the break point we cannot say much more other than the growth function is upper bounded by a polynomial.

Quote:
Originally Posted by krzysztof.szymanski (Post 1828)
I have one question regarding growth function.
Growth function is monotonically increasing until it reaches break point, since it's value is 2^N. What happens next? I would expect it to be at least non-decreasing. Am I right or maybe I'm missing something? Thanks.


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

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