Hoeffding's inequality for supermartingales

Xiequan Fan,Ion Grama,Quansheng Liu
DOI: https://doi.org/10.48550/arXiv.1109.4359
2012-07-28
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.
Probability
What problem does this paper attempt to address?