科研速览 · Science Skim继续刷下去 · Keep skimming →
◇ arXiv2026-09-10· cs.IT

Second-Order Expansion of Privacy Amplification Under f-Divergence Criteria

Mario Berta, Hao-Chung Cheng, Marco Tomamichel

原始摘要(英文原文)· Original abstract
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 $α\in (0,1)$ and recover the known expansion for total variation distance.
读原文 · Read the paper ↗

AI 追问PRO

登录后使用 AI 追问

讨论区

登录后参与讨论

相关论文 · Related

Second-Order Expansion of Privacy Amplification Under f-Divergence Criteria — 科研速览 Science Skim