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

Quote:
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.

Quote:
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