Phase Transition in JSD for the Subsampled Shuffle Model

Zenodo (CERN European Organization for Nuclear Research) 2026 Preprint Open access

Read full text
Authors: Alex B. Shvets
DOI: 10.5281/zenodo.18193271
Cited by: 0

Abstract

Exact asymptotic expansion for Jensen-Shannon divergence under Poisson subsampling: **JSD = q·SNR/(8n) + c₂(q)·SNR²/n² + O(n⁻³)** where **c₂(q) = (4 − 12q + 7q²)/64**. Phase transition at **q* = (6−2√2)/7 ≈ 0.453**: leading-order underestimates JSD for q < q*.

Fields of Study & Subjects

Statistical Mechanics and Entropy Random Matrices and Applications Mathematical functions and polynomials

Publication details

Journal / source
Zenodo (CERN European Organization for Nuclear Research)
Publication date
9 January 2026
Language
EN
Document type
Preprint