TY - GEN

T1 - A Lower and Upper Bound on the Epsilon-Uniform Common Randomness Capacity

AU - Ezzine, Rami

AU - Wiese, Moritz

AU - Deppe, Christian

AU - Boche, Holger

N1 - Publisher Copyright:
© 2023 IEEE.

PY - 2023

Y1 - 2023

N2 - We consider a standard two-source model for uniform common randomness (UCR) generation, in which Alice and Bob observe independent and identically distributed (i. i. d.) samples of a correlated finite source and where Alice is allowed to send information to Bob over an arbitrary single-user channel. We study the ?-UCR capacity for the proposed model, defined as the maximum common randomness rate one can achieve such that the probability that Alice and Bob do not agree on a common uniform or nearly uniform random variable does not exceed ?. We establish a lower and an upper bound on the ?-UCR capacity using the bounds on the ?-transmission capacity proved by Verdú and Han for arbitrary point-to-point channels.A detailed version with all proofs, explanations and more discussions can be found in [1].

AB - We consider a standard two-source model for uniform common randomness (UCR) generation, in which Alice and Bob observe independent and identically distributed (i. i. d.) samples of a correlated finite source and where Alice is allowed to send information to Bob over an arbitrary single-user channel. We study the ?-UCR capacity for the proposed model, defined as the maximum common randomness rate one can achieve such that the probability that Alice and Bob do not agree on a common uniform or nearly uniform random variable does not exceed ?. We establish a lower and an upper bound on the ?-UCR capacity using the bounds on the ?-transmission capacity proved by Verdú and Han for arbitrary point-to-point channels.A detailed version with all proofs, explanations and more discussions can be found in [1].

UR - http://www.scopus.com/inward/record.url?scp=85171454055&partnerID=8YFLogxK

U2 - 10.1109/ISIT54713.2023.10206640

DO - 10.1109/ISIT54713.2023.10206640

M3 - Conference contribution

AN - SCOPUS:85171454055

T3 - IEEE International Symposium on Information Theory - Proceedings

SP - 240

EP - 245

BT - 2023 IEEE International Symposium on Information Theory, ISIT 2023

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 2023 IEEE International Symposium on Information Theory, ISIT 2023

Y2 - 25 June 2023 through 30 June 2023

ER -