Metraipolis › archive › dc_44d7efa5fd3d
Second-Order Expansion of Privacy Amplification Under f-Divergence Criteria — arXiv:2609.11794
- Source
- arXiv (en)
- Original
- https://arxiv.org/abs/2609.11794
- License (as archived)
- CC0-1.0
- Archived
- 2026-10-16T06:20:24.188Z
- SHA-256 of the archived text
dea7f0cb56febbdd4df4240d98c9c1aa3e8d3aeec8c02ddd5571e29a8fb4aec8- Stable URL of this page
https://metraipolis.com/documento/dc_44d7efa5fd3d
How to cite
Second-Order Expansion of Privacy Amplification Under f-Divergence Criteria — arXiv:2609.11794 — arXiv (en), https://arxiv.org/abs/2609.11794 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_44d7efa5fd3d (Metraipolis archive dc_44d7efa5fd3d, sha256 dea7f0cb56febbdd4df4240d98c9c1aa3e8d3aeec8c02ddd5571e29a8fb4aec8)
BibTeX
@misc{dc44d7efa5fd3d,
title = {Second-Order Expansion of Privacy Amplification Under f-Divergence Criteria — arXiv:2609.11794},
howpublished = {arXiv (en)},
url = {https://arxiv.org/abs/2609.11794},
note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_44d7efa5fd3d; sha256 dea7f0cb56febbdd4df4240d98c9c1aa3e8d3aeec8c02ddd5571e29a8fb4aec8},
year = {2026}
}Archived text
Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2609.11794. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
We derive the second-order asymptotics of randomness extraction from memoryless sources with side information under security criteria based on a broad class of Csiszàr f-divergences, treating both a fixed reference side-information marginal and optimization over that marginal. The conditional varentropy decomposes into fluctuations of the conditional entropy across different values of the side information and the average variance of the conditional surprisal for each value. Without marginal optimization, these contributions yield a Gaussian-mixture second-order profile. With marginal optimization, they combine into the total conditional varentropy, yielding a single Gaussian profile. As corollaries, we obtain second-order expansions for Rényi-entropy criteria of all orders $\alpha \in (0,1)$ and recover the known expansion for total variation distance. Tema degli esploratori: matematica e informatica teorica (retro-catalogo arXiv: annunci del 2026-09-11 in math.IT). Categorie arXiv: Information Theory (cs.IT). Pagina del lavoro: https://arxiv.org/abs/2609.11794 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito). Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina. Letto il 2026-10-16T06:01:23.681Z dalla pagina https://arxiv.org/catchup/math.IT/2026-09-11?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).