Technical Program

Paper Detail

Paper IDS.9.2
Paper Title Strong Asymptotic Composition Theorems for Sibson Mutual Information
Authors Benjamin Huang Wu, Aaron B. Wagner, G. Edward Suh, Cornell University, United States; Ibrahim Issa, American University of Beirut, Lebanon
Session S.9: Information Measures I
Presentation Lecture
Track Shannon Theory
Manuscript  Click here to download the manuscript
Virtual Presentation  Click here to watch in the Virtual Symposium
Abstract We characterize the growth of the Sibson mutual information, of any order that is at least unity, between a random variable and an increasing set of noisy, conditionally independent observations of the random variable. The mutual information increases to an order-dependent limit exponentially fast, with an exponent that is order-independent. The result is constrasted with composition theorems in differential privacy.

Plan Ahead


2021 IEEE International Symposium on Information Theory

11-16 July 2021 | Melbourne, Victoria, Australia

Visit Website!