Thread: Hm 4, q#2
View Single Post
Old 06-20-2013, 01:02 AM
yaser's Avatar
yaser yaser is offline
Join Date: Aug 2009
Location: Pasadena, California, USA
Posts: 1,478
Default Re: Hm 4, q#2

Originally Posted by samihaq View Post
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.
Where everyone thinks alike, no one thinks very much
Reply With Quote