We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.IT

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Computer Science > Information Theory

Title: Common Randomness Generation from Sources with Infinite Polish Alphabet

Abstract: We investigate the problem of common randomness (CR) generation in the basic two-party communication setting in which a sender and a receiver aim to agree on a common random variable with high probability. The terminals observe independent and identically distributed (i.i.d.) samples of sources with an arbitrary distribution defined on a Polish alphabet and are allowed to communicate as little as possible over a noisy, memoryless channel. We establish single-letter upper and lower bounds on the CR capacity for the specified model. The derived bounds hold with equality except for at most countably many points where discontinuity issues might arise.
Comments: arXiv admin note: text overlap with arXiv:2210.04556
Subjects: Information Theory (cs.IT)
Cite as: arXiv:2405.01948 [cs.IT]
  (or arXiv:2405.01948v1 [cs.IT] for this version)

Submission history

From: Wafa Labidi [view email]
[v1] Fri, 3 May 2024 09:21:13 GMT (145kb)

Link back to: arXiv, form interface, contact.