{ "id": "2412.20542", "version": "v1", "published": "2024-12-29T18:18:18.000Z", "updated": "2024-12-29T18:18:18.000Z", "title": "On the Missing Factor in Some Concentration Inequalities for Martingales", "authors": [ "Arun Kumar Kuchibhotla" ], "categories": [ "math.PR", "math.ST", "stat.AP", "stat.TH" ], "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.", "revisions": [ { "version": "v1", "updated": "2024-12-29T18:18:18.000Z" } ], "analyses": { "keywords": [ "concentration inequalities", "missing factor", "martingales", "independent random variables", "minor refinements" ], "note": { "typesetting": "TeX", "pages": 0, "language": "en", "license": "arXiv", "status": "editable" } } }