2020 IEEE International Symposium
on Information Theory
21-26 June 2020 • Los Angeles, California, USA
| Paper ID | S.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
