Quote:
Originally Posted by samihaq
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 \](/vblatex/img/d4fc2e760d431e979ecbe0675b3fb01d-1.gif "{\rm ln} \ a^b = b \ {\rm ln} \ a \")
to simplify the computation.