LFD Book Forum  

Go Back   LFD Book Forum > Course Discussions > Online LFD course > Homework 4

Reply
 
Thread Tools Display Modes
  #1  
Old 06-19-2013, 10:53 PM
samihaq samihaq is offline
Member
 
Join Date: May 2012
Posts: 15
Default 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
Reply With Quote
  #2  
Old 06-20-2013, 12:02 AM
yaser's Avatar
yaser yaser is offline
Caltech
 
Join Date: Aug 2009
Location: Pasadena, California, USA
Posts: 1,476
Default Re: Hm 4, q#2

Quote:
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
  #3  
Old 06-20-2013, 05:49 PM
samihaq samihaq is offline
Member
 
Join Date: May 2012
Posts: 15
Default Re: Hm 4, q#2

Thank you very much Professor.
Reply With Quote
Reply

Thread Tools
Display Modes

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is On
Smilies are On
[IMG] code is On
HTML code is Off

Forum Jump


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