来自具有无限波兰字母来源的常见随机性生成
信息论
2024-05-06 v1 math.IT
摘要
我们研究了在基本的两方通信设置中进行常见随机性(CR)生成的问题,使得发送方和接收方在可能的情况下达成一致的随机变量。 终端观察由在波兰字母上定义的任意分布的独立同分布(i.i.d.)样本,并且允许通过噪声、无记忆信道进行最小通信。 我们为指定模型建立了 CR 容量的单字母上界和下界。 派生的界限在除少数可数点外处与等号成立,其中可能出现不连续问题。
引用
@article{arxiv.2405.01948,
title = {Common Randomness Generation from Sources with Infinite Polish Alphabet},
author = {Wafa Labidi and Rami Ezzine and Moritz Wiese and Christian Deppe and Holger Boche},
journal= {arXiv preprint arXiv:2405.01948},
year = {2024}
}
备注
arXiv admin note: text overlap with arXiv:2210.04556