111

On the Missing Factor in Some Concentration Inequalities for Martingales

Main:10 Pages
Bibliography:2 Pages
Appendix:7 Pages
Abstract

In this note, we improve some concentration inequalities for martingales with bounded increments. These results recover the missing factor in Freedman-style inequalities and are near optimal. We also provide minor refinements of concentration inequalities for functions of independent random variables. These proofs use techniques from the works of Bentkus and Pinelis.

View on arXiv
Comments on this paper