Second-Order Converse for Rate-Limited Common Randomness Generation

Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

10 Downloads (Pure)

Abstract

We employ a recent technique based on a semigroup application of the method of types to improve on a second-order converse for the common randomness (CR) generation problem. The previously known bound lead to a correct second-order asymptotic rate, but incorrect sign on the second-order term for error rates below 1/2. The new bound has both the correct scaling and sign of the second-order term for small enough error rates.

Original languageEnglish
Title of host publication2022 IEEE International Symposium on Information Theory (ISIT)
PublisherIEEE
Pages2315-2320
Number of pages6
ISBN (Electronic)978-1-6654-2159-1
DOIs
Publication statusPublished - 2022
MoE publication typeA4 Article in a conference publication
EventIEEE International Symposium on Information Theory - Espoo, Finland
Duration: 26 Jun 20221 Jul 2022

Publication series

NameIEEE International Symposium on Information Theory
PublisherIEEE
ISSN (Print)2157-8095
ISSN (Electronic)2157-8117

Conference

ConferenceIEEE International Symposium on Information Theory
Abbreviated titleISIT
Country/TerritoryFinland
CityEspoo
Period26/06/202201/07/2022

Keywords

  • Error analysis
  • Information theory
  • radio networks

Fingerprint

Dive into the research topics of 'Second-Order Converse for Rate-Limited Common Randomness Generation'. Together they form a unique fingerprint.

Cite this