JSD Bounds for the Shuffle Model: Universal Formula via Chi-Squared Divergence
Abstract
Exact JSD asymptotics for the Shuffle Model. I. Binary RR: JSD = (1−2δ)²/[8nδ(1−δ)] + O(n⁻²) II. k-ary RR: JSD = η_k(p)/(8n) + O(n⁻²) III. Universal: JSD = χ²(W₁‖W₀)/(8n) + O(n⁻²) for any channel W. Algebraic identity: χ² = η_k for k-RR. Parts I–II are special cases of III.
Fields of Study & Subjects
Random Matrices and Applications
Quantum Chromodynamics and Particle Interactions
Black Holes and Theoretical Physics
Publication details
- Journal / source
- Zenodo (CERN European Organization for Nuclear Research)
- Publication date
- 1 January 2026
- Language
- EN
- Document type
- Preprint