View Single Post
Old 07-12-2012, 11:35 PM
ESRogs ESRogs is offline
Join Date: Jul 2012
Posts: 12
Default Re: Hoeffding's inequality with M

Oh, I see, that makes sense. 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?

Also looking forward to finding out how infinite hypothesis sets are dealt with in future lectures...
Reply With Quote