2020 IEEE International Symposium
on Information Theory
21-26 June 2020 • Los Angeles, California, USA
| Paper ID | S.11.2 | ||
| Paper Title | On the Second- and Third-Order Asymptotics of Smooth Rényi Entropy and Their Applications | ||
| Authors | Yuta Sakai, Vincent Y. F. Tan, National University of Singapore, Singapore | ||
| Session | S.11: Renyi Entropy | ||
| Presentation | Lecture | ||
| Track | Shannon Theory | ||
| Manuscript | Click here to download the manuscript | ||
| Virtual Presentation | Click here to watch in the Virtual Symposium | ||
| Abstract | This study examines asymptotic expansions of the unconditional and conditional smooth Rényi entropies for a memoryless source. Using these smooth Rényi entropies, we establish one-shot coding theorems of several information-theoretic problems: Campbell's source coding, guessing, and task encoding problems, all allowing errors. Applying our asymptotic expansions to the derived one-shot coding theorems, we provide various asymptotic fundamental limits of these problems in the regime of non-vanishing error probabilities. | ||
Plan Ahead
2021 IEEE International Symposium on Information Theory
11-16 July 2021 | Melbourne, Victoria, Australia
