English

Symmetry of concentration and scaling for self-bounding functions

Probability 2025-09-29 v1

Abstract

We prove generalised concentration inequalities for a class of scaled self-bounding functions of independent random variables, referred to as (M,a,b){(M,a,b)} self-bounding. The scaling refers to the fact that the component-wise difference is upper bounded by an arbitrary positive real number MM instead of the case M=1M=1 previously considered in the literature. Using the entropy method, we derive symmetric bounds for both the upper and lower tails, and study the tightness of the proposed bounds. Our results improve existing bounds for functions that satisfy the (a,ba,b) self-bounding property.

Keywords

Cite

@article{arxiv.2509.22375,
  title  = {Symmetry of concentration and scaling for self-bounding functions},
  author = {George Crowley and Iñaki Esnaola},
  journal= {arXiv preprint arXiv:2509.22375},
  year   = {2025}
}

Comments

16 pages, 1 figure