Pith. sign in

REVIEW

Common Randomness Generation from Sources with Infinite Polish Alphabet

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 2405.01948 v1 pith:AZKOUPQK submitted 2024-05-03 cs.IT math.IT

classification cs.ITmath.IT
keywords commonalphabetboundsgenerationpolishrandomnesssourcesagree
verification ladder T0 review T1 audit T2 compute T3 formal
0 comments
read the original 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.

Discussion (0). Sign in to comment.

Pith tools