arXiv:2412.20542 Abstract | arXiv Analytics

arXiv:2412.20542 [math.PR]Abstract References Reviews Resources

On the Missing Factor in Some Concentration Inequalities for Martingales

Published 2024-12-29Version 1

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.

Categories: math.PR, math.ST, stat.AP, stat.TH

Keywords: concentration inequalities, missing factor, martingales, independent random variables, minor refinements

Related articles: Most relevant | Search more

arXiv:math/0612856 [math.PR] (Published 2006-12-29)

Condensation for a fixed number of independent random variables

Pablo A. Ferrari, Claudio Landim, Valentin V. Sisko

arXiv:math/0507526 [math.PR] (Published 2005-07-26, updated 2016-03-08)

Concentration inequalities with exchangeable pairs (Ph.D. thesis)

Sourav Chatterjee

arXiv:math/0607687 [math.PR] (Published 2006-07-26)

Asymptotic results for empirical measures of weighted sums of independent random variables

Bernard Bercu, Wlodzimierz Bryc