View Single Post
  #8  
Old 07-21-2012, 03:30 PM
rakhlin rakhlin is offline
Member
 
Join Date: Jun 2012
Posts: 24
Default Re: Hoeffding’s inequality

Thank you for explanation, Professor.

Quote:
Originally Posted by yaser View Post
do these statistics happen to fall under the bound that the basic Hoeffding inequality predicts for a fixed coin, notwithstanding that this experiment is not based on a fixed coin?
c_min by construction has no equivalent experiment based on a fixed coin.
All three "coins" satisfy Hoeffding’s inequality in my opinion. Of cause c_min is a special story, it has another prediction. It's apparent. Maybe I am overthinking the problem.
Reply With Quote