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 11: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 01: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 to simplify the computation.

 samihaq 06-20-2013 06:49 PM

Re: Hm 4, q#2

Thank you very much Professor.

 All times are GMT -7. The time now is 08:18 PM.