Decoupling and randomization for double-indexed permutation statistics

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.

Bayesian Methods and Mixture Models Random Matrices and Applications Statistical Methods and Bayesian Inference

View graph Source

Paper

Similar papers

Approximate independence of permutation mixturesYanjun Han, Jonathan Niles‐Weed2026 · The Annals of Statistics In Library

Sharp large deviations and concentration inequalities for the number of descents in a random permutationBernard Bercu, Michel Bonnefont, Adrien Richou2022 · arXiv (Cornell University) In Library

Randomization Inference: Theory and ApplicationsDavid M. Ritzwoller, Joseph P. Romano, Azeem M. Shaikh2024 · arXiv (Cornell University) In Library

Joint extremes of inversions and descents of random permutationsPhilip Dörr, Johannes Heiny2023 · arXiv (Cornell University) In Library

Computational barriers for permutation-based problems, and cumulants of weakly dependent random variablesBertrand Even, Christophe Giraud, Nicolas Verzélen2025 · arXiv (Cornell University) In Library

A Combinatorial Central Limit Theorem for Stratified RandomizationPurevdorj Tuvaandorj2024 · arXiv (Cornell University) In Library

Fixed points, descents, and inversions in parabolic double cosets of the symmetric groupJ. E. Paguyo2021 · arXiv (Cornell University) In Library

Analysis of conditional randomisation and permutation schemes with application to conditional independence testingMałgorzata Łazȩcka, Bartosz Kołodziejek, Jan Mielniczuk2023 · Test In Library

Constructive approaches to concentration inequalities with independent random variablesCéline Moucer, Adrien Taylor, Francis Bach2024 · arXiv (Cornell University) In Library

Two-sided permutation statistics via symmetric functionsIra M. Gessel, Yan Zhuang2023 · arXiv (Cornell University) In Library

Source of record

OpenAlex

44B

Welcome.

This panel sticks with you. Pick anything below and it opens right beside it, so you can dig through 60,000-plus records without ever losing your spot here.

Travel 44B

LibraryPapers, policy, standards, statute LabsEvery organization building AI ModelsIntelligence, price, and speed BenchmarksThe evaluation catalog IncidentsAI failures and harms SearchOne field across everything DashboardThe state of AI accountability in NY 44B RegistryThe Art. 44-B compliance portal