On Hoeffding's and Freedman's Inequalities for Supermartingale Differences

Xiequan Fan,Ion Grama,Quansheng Liu
2011-01-01
Abstract:We give an extension of Hoeffding's inequality to the case of supermartingales with differences bounded from above. Our inequality strengthens or extends the inequalities of Freedman, Bernstein, Prohorov, Bennett and Nagaev.
What problem does this paper attempt to address?