LFD Book Forum

LFD Book Forum (http://book.caltech.edu/bookforum/index.php)
-   Homework 4 (http://book.caltech.edu/bookforum/forumdisplay.php?f=133)
-   -   Hm 4, q#2 (http://book.caltech.edu/bookforum/showthread.php?t=4356)

samihaq 06-19-2013 10:53 PM

Hm 4, q#2
 
I am taking N from 1 to 10000. So when calculating Devroye bound(d), i replace m_H(N^2) with (N^2)^dvc then it goes to infinity very quickly. I am using fixed point iteration to calculate the implicit bounds for each N. What i am doing wrong ?

Can someone plz post the graph for all four bounds ?

Thank you very much

yaser 06-20-2013 12:02 AM

Re: Hm 4, q#2
 
Quote:

Originally Posted by samihaq (Post 11159)
I am taking N from 1 to 10000. So when calculating Devroye bound(d), i replace m_H(N^2) with (N^2)^dvc then it goes to infinity very quickly.

You may want to take advantage of the fact that the bound involves the logarithm of this quantity, and use the identity {\rm ln} \ a^b = b \ {\rm ln} \ a \ to simplify the computation.

samihaq 06-20-2013 05:49 PM

Re: Hm 4, q#2
 
Thank you very much Professor.


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