Skip to main navigation Skip to search Skip to main content

Two-Parameter Rényi Information Quantities With Applications to Privacy Amplification and Soft Covering

  • Shi Bing Li
  • , Ke Li*
  • , Lei Yu*
  • *Corresponding author for this work
  • School of Mathematics, Harbin Institute of Technology
  • Nankai University

Research output: Contribution to journalArticlepeer-review

Abstract

There are no universally accepted definitions of Rényi conditional entropy and Rényi mutual information, although motivated by different applications, several definitions have been proposed in the literature. In this paper, we consider a family of two-parameter Rényi conditional entropy and a family of two-parameter Rényi mutual information. By performing a change of variables for the parameters, the two-parameter Rényi conditional entropy we study coincides precisely with the definition introduced by Hayashi and Tan [IEEE Trans. Inf. Theory, 2016], and it also emerges naturally as the classical specialization of the three-parameter quantum Rényi conditional entropy recently put forward by Rubboli, Goodarzi, and Tomamichel [arXiv:2410.21976 (2024)]. The associated two-parameter Rényi mutual information considered in this paper is new and it unifies three commonly used variants of Rényi mutual information. For these two quantities, we prove several important properties, including the non-negativity, additivity, data processing inequality, monotonicity in the parameters, variational expression, as well as convexity and concavity. Finally, we demonstrate that these two-parameter Rényi information quantities can be used to characterize the strong converse exponents in privacy amplification and soft covering problems under Rényi divergence of order β in (0, ). In doing so, we have provided precise operational interpretations for these two-parameter information quantities within a particular parameter regime.

Original languageEnglish
Pages (from-to)5370-5391
Number of pages22
JournalIEEE Transactions on Information Theory
Volume72
Issue number8
DOIs
StatePublished - 1 Aug 2026

Keywords

  • Rényi Conditional entropy
  • Rényi mutual information
  • privacy amplification
  • soft covering

Fingerprint

Dive into the research topics of 'Two-Parameter Rényi Information Quantities With Applications to Privacy Amplification and Soft Covering'. Together they form a unique fingerprint.

Cite this