View Single Post
  #4  
Old 07-12-2012, 11:55 PM
yaser's Avatar
yaser yaser is offline
Caltech
 
Join Date: Aug 2009
Location: Pasadena, California, USA
Posts: 1,477
Default Re: Hoeffding's inequality with M

Quote:
Originally Posted by ESRogs View Post
The union bound just feels very loose to me, so I was hoping for a tighter one. But it sounds like maybe that's the best we can do without any additional assumptions about the hypothesis set -- is that correct?
Correct. The theory will use a simple property of the hypthesis set to get a much better bound. Stay tuned!
__________________
Where everyone thinks alike, no one thinks very much
Reply With Quote