View Single Post
Old 10-19-2012, 02:09 AM
yaser's Avatar
yaser yaser is offline
Join Date: Aug 2009
Location: Pasadena, California, USA
Posts: 1,478
Default Re: Q2.2/Hoeffding clarifications

Originally Posted by chris View Post
it states a more general form that covers the expected value of bounded random variables. Is this one of the more general forms that you mentioned?
Correct. You can also look up Chebyshev inequality and Chernoff bounds.

Could the basic form of Hoeffding be used for (2) where the event is described as flipping a head on a single coin toss?
Yes, although this case may not be of particular interest.
Where everyone thinks alike, no one thinks very much
Reply With Quote