Decoupling and randomization for double-indexed permutation statistics
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | , , , |
|---|---|
| Format: | Preprint |
| Publié: |
2026
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866912975737061376 |
|---|---|
| author | Zou, Mingxuan Xu, Jingfan Ding, Peng Han, Fang |
| author_facet | Zou, Mingxuan Xu, Jingfan Ding, Peng Han, Fang |
| contents | This paper introduces a version of decoupling and randomization to establish concentration inequalities for double-indexed permutation statistics. The results yield, among other applications, a new combinatorial Hanson-Wright inequality and a new combinatorial Bennett inequality. Several illustrative examples from rank-based statistics, graph-based statistics, and causal inference are also provided. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2601_20018 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | Decoupling and randomization for double-indexed permutation statistics Zou, Mingxuan Xu, Jingfan Ding, Peng Han, Fang Statistics Theory Econometrics Probability This paper introduces a version of decoupling and randomization to establish concentration inequalities for double-indexed permutation statistics. The results yield, among other applications, a new combinatorial Hanson-Wright inequality and a new combinatorial Bennett inequality. Several illustrative examples from rank-based statistics, graph-based statistics, and causal inference are also provided. |
| title | Decoupling and randomization for double-indexed permutation statistics |
| topic | Statistics Theory Econometrics Probability |
| url | https://arxiv.org/abs/2601.20018 |