Symmetry of concentration and scaling for self-bounding functions
Fuente:
arXiv
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866912608565592064 |
|---|---|
| author | Crowley, George Esnaola, Iñaki |
| author_facet | Crowley, George Esnaola, Iñaki |
| contents | We prove generalised concentration inequalities for a class of scaled self-bounding functions of independent random variables, referred to as ${(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 $M$ instead of the case $M=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,b$) self-bounding property. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2509_22375 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Symmetry of concentration and scaling for self-bounding functions Crowley, George Esnaola, Iñaki Probability We prove generalised concentration inequalities for a class of scaled self-bounding functions of independent random variables, referred to as ${(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 $M$ instead of the case $M=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,b$) self-bounding property. |
| title | Symmetry of concentration and scaling for self-bounding functions |
| topic | Probability |
| url | https://arxiv.org/abs/2509.22375 |