Decoupling and randomization for double-indexed permutation statistics
Statistics Theory
2026-03-23 v2 Econometrics
Probability
Statistics Theory
Abstract
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.
Cite
@article{arxiv.2601.20018,
title = {Decoupling and randomization for double-indexed permutation statistics},
author = {Mingxuan Zou and Jingfan Xu and Peng Ding and Fang Han},
journal= {arXiv preprint arXiv:2601.20018},
year = {2026}
}
Comments
42 pages