View Single Post
Old 01-15-2013, 02:56 PM
yaser's Avatar
yaser yaser is offline
Join Date: Aug 2009
Location: Pasadena, California, USA
Posts: 1,478
Default Re: What does it mean to "satisfy" Hoeffding's Inequality?

Originally Posted by ripande View Post
Thinking on it more...does it mean that if the experiment involves multiple iterations of flipping the same coin 10 times then it will be bounded by hoeffding's inequality?
If you are applying Hoeffding to the 10 flips, and you are considering multiple attempts at 10 flips, then we are in the "multiple bin" rather than single bin regime. You can apply the regular (single bin) Hoeffding to all the flips considered together (N would be multiple of 10 given your description).
Where everyone thinks alike, no one thinks very much
Reply With Quote