中文
相关论文

相关论文: Common Randomness Generation from Sources with Inf…

200 篇论文

We investigate the problem of generating common randomness (CR) from finite compound sources aided by unidirectional communication over rate-limited perfect channels. The two communicating parties, often referred to as terminals, observe…

信息论 · 计算机科学 2024-01-26 Rami Ezzine , Moritz Wiese , Christian Deppe , Holger Boche

We study the problem of common randomness (CR) generation in the basic two-party communication setting in which the sender and the receiver aim to agree on a common random variable with high probability by observing independent and…

信息论 · 计算机科学 2022-01-27 Wafa Labidi , Rami Ezzine , Christian Deppe , Holger Boche

We study a standard two-source model for common randomness (CR) generation in which Alice and Bob generate a common random variable with high probability of agreement by observing independent and identically distributed (i.i.d.) samples of…

信息论 · 计算机科学 2022-10-17 Wafa Labidi , Rami Ezzine , Christian Deppe , Moritz Wiese , Holger Boche

In the classical Secret-Key generation model, Common Randomness is generated by two terminals based on the observation of correlated components of a common source, while keeping it secret from a non-legitimate observer. It is assumed that…

信息论 · 计算机科学 2016-01-28 Nima Tavangaran , Holger Boche , Rafael F. Schaefer

A set of m terminals, observing correlated signals, communicate interactively to generate common randomness for a given subset of them. Knowing only the communication, how many direct queries of the value of the common randomness will…

信息论 · 计算机科学 2013-05-08 Himanshu Tyagi , Prakash Narayan

This paper analyzes the problem of common randomness (CR) generation from correlated discrete sources aided by unidirectional communication over Single-Input Single-Output (SISO) slow fading channels with additive white Gaussian noise…

信息论 · 计算机科学 2021-06-08 Rami Ezzine , Moritz Wiese , Christian Deppe , Holger Boche

Common randomness (CR), as a resource, is not commonly exploited in existing practical communication systems. In the CR generation framework, both the sender and receiver aim to generate a common random variable observable to both, ideally…

信号处理 · 电气工程与系统科学 2024-06-27 Rami Ezzine , Wafa Labidi , Christian Deppe , Holger Boche

We study the problem of synthesising a two-user broadcast channel using a common message, where each output terminal shares an independent source of randomness with the input terminal. This generalises two problems studied in the literature…

信息论 · 计算机科学 2024-05-09 Malhar A. Managoli , Vinod M. Prabhakaran

We study common randomness where two parties have access to i.i.d. samples from a known random source, and wish to generate a shared random key using limited (or no) communication with the largest possible probability of agreement. This…

计算复杂性 · 计算机科学 2017-07-26 Badih Ghazi , T. S. Jayram

This paper addresses the problem of generating a common random string with min-entropy k using an unlimited supply of noisy EPR pairs or quantum isotropic states, with minimal communication between Alice and Bob. The paper considers two…

量子物理 · 物理学 2023-11-27 Yangjing Dong , Penghui Yao

We investigate the problem of message transmission and the problem of common randomness (CR) generation over single-user multiple-input multiple-output (MIMO) slow fading channels with average input power constraint, additive white Gaussian…

信息论 · 计算机科学 2022-10-24 Rami Ezzine , Moritz Wiese , Christian Deppe , Holger Boche

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…

信息论 · 计算机科学 2023-05-10 Rami Ezzine , Moritz Wiese , Christian Deppe , Holger Boche

We generalize the uniform common randomness capacity formula, initially established by Ahslwede and Csisz\'ar for a two-source model for common randomness generation from independent and identically distributed (i.i.d.) discrete sources…

信息论 · 计算机科学 2022-09-12 Rami Ezzine , Moritz Wiese , Christian Deppe , Holger Boche

We study the generation of a secret key of maximum rate by a pair of terminals observing correlated sources and with the means to communicate over a noiseless public com- munication channel. Our main result establishes a structural…

信息论 · 计算机科学 2016-11-17 Himanshu Tyagi

We study common randomness generation problems where $n$ players aim to generate same sequences of random coin flips where some subsets of the players share an independent common coin which can be tossed multiple times, and there is a…

We investigate the problem of common randomness (CR) generation from discrete correlated sources aided by one-way communication over single-user multiple-input multiple-output (MIMO) slow fading channels with additive white Gaussian noise…

信息论 · 计算机科学 2021-10-19 Rami Ezzine , Moritz Wiese , Christian Deppe , Holger Boche

In this paper, we would like to study the common randomness (CR) capacity of intertwined two-way channels, namely those whose marginal channel transition probabilities depends also on the signal they transmit. We bring a few special…

信息论 · 计算机科学 2019-06-27 Saeed Hajizadeh

We study the effect of rounds of interaction on the common randomness generation (CRG) problem. In the CRG problem, two parties, Alice and Bob, receive samples $X_i$ and $Y_i$, respectively, drawn jointly from a source distribution $\mu$.…

信息论 · 计算机科学 2019-09-04 Noah Golowich , Madhu Sudan

We study the role of interaction in the Common Randomness Generation (CRG) and Secret Key Generation (SKG) problems. In the CRG problem, two players, Alice and Bob, respectively get samples $X_1,X_2,\dots$ and $Y_1,Y_2,\dots$ with the pairs…

信息论 · 计算机科学 2018-08-28 Mitali Bafna , Badih Ghazi , Noah Golowich , Madhu Sudan

In this paper we study the problem of generation of dependent random variables, known as the "coordination capacity" [4,5], in multiterminal networks. In this model $m$ nodes of the network are observing i.i.d. repetitions of $X^{(1)}$,…

信息论 · 计算机科学 2011-07-06 Amin Aminzadeh Gohari , Venkat Anantharam
‹ 上一页 1 2 3 10 下一页 ›