Decoupling and randomization for double-indexed permutation statistics
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.
Fields of Study & Subjects
Probability and Statistical Research
Statistical Methods and Inference
Advanced Combinatorial Mathematics
Publication details
- Journal / source
- arXiv (Cornell University)
- Publication date
- 27 January 2026
- Document type
- Preprint