中文
相关论文

相关论文: Common Randomness Generation from Gaussian Sources

200 篇论文

The task of manipulating correlated random variables in a distributed setting has received attention in the fields of both Information Theory and Computer Science. Often shared correlations can be converted, using a little amount of…

信息论 · 计算机科学 2019-10-03 Madhu Sudan , Himanshu Tyagi , Shun Watanabe

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 problem of generating a shared secret key between two terminals in a joint source-channel setup -- the sender communicates to the receiver over a discrete memoryless wiretap channel and additionally the terminals have access to…

信息论 · 计算机科学 2016-11-18 Ashish Khisti , Suhas Diggavi , Gregory Wornell

We consider the problem of generating correlated random variables in a distributed fashion, where communication is constrained to a cascade network. The first node in the cascade observes an i.i.d. sequence $X^n$ locally before initiating…

信息论 · 计算机科学 2016-06-10 Sanket Satpathy , Paul Cuff

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 give a short proof that the coherent information is an achievable rate for the transmission of quantum information through a noisy quantum channel. Our method is to produce random codes by performing a unitarily covariant projective…

量子物理 · 物理学 2016-11-17 Patrick Hayden , Michal Horodecki , Andreas Winter , Jon Yard

Gaussian random number generators attract a widespread interest due to their applications in several fields. Important requirements include easy implementation, tail accuracy, and, finally, a flat spectrum. In this work, we study the…

信息论 · 计算机科学 2024-04-04 Francisco-Javier Soto , Ana I. Gómez , Domingo Gómez-Pérez

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 consider the arbitrarily varying Gaussian relay channel with sender frequency division. We determine the random code capacity, and establish lower and upper bounds on the deterministic code capacity. It is observed that when the channel…

信息论 · 计算机科学 2018-06-01 Uzi Pereg , Yossef Steinberg

We investigate the secret key agreement from correlated vector Gaussian sources in which the legitimate parties can use the public communication with limited rate. For the class of protocols with the one-way public communication, we show…

信息论 · 计算机科学 2011-09-29 Shun Watanabe , Yasutada Oohama

Sharing correlated random variables is a resource for a number of information theoretic tasks such as privacy amplification, simultaneous message passing, secret sharing and many more. In this article, we show that to establish such a…

Using random Gaussian vectors and an information-uncertainty relation, we give a proof that the coherent information is an achievable rate for entanglement transmission through a noisy quantum channel. The codes are random subspaces…

量子物理 · 物理学 2012-07-06 Patrick Hayden , Peter W. Shor , Andreas Winter

In this paper, a new and general version of Gaussian channel in presence of two-sided state information correlated to the channel input and noise is considered. Determining a general achievable rate for the channel and obtaining the…

信息论 · 计算机科学 2015-07-20 Nima S. Anzabi-Nezhad , Ghosheh Abed Hodtani , Mohammad Molavi Kakhki

Quantum random number generator harnesses the power of quantum mechanics to generate true random numbers, making it valuable for various scientific applications. However, real-world devices often suffer from imperfections that can undermine…

量子物理 · 物理学 2023-12-07 Xing Lin , Rong Wang

Given a correlation generated by a (possibly quantum) communication network, we study the amount of shared randomness required to generate it. We develop a novel upper bound for approximating distributions generated by arbitrary networks…

量子物理 · 物理学 2026-03-16 Yukari Uchibori , Alice Zheng , Anurag Anshu , Jamie Sikora

Two parties wish to carry out certain distributed computational tasks, and they are given access to a source of correlated random bits. It allows the parties to act in a correlated manner, which can be quite useful. But what happens if the…

计算复杂性 · 计算机科学 2015-08-27 Mohammad Bavarian , Dmitry Gavinsky , Tsuyoshi Ito

Inverse probability problems whose generative models are given by strictly nonlinear Gaussian random fields show the all-or-nothing behavior: There exists a critical rate at which Bayesian inference exhibits a phase transition. Below this…

信息论 · 计算机科学 2022-05-19 Ali Bereyhi , Bruno Loureiro , Florent Krzakala , Ralf R. Müller , Hermann Schulz-Baldes

This work studies the problem of separate random number generation from correlated general sources with side information at the tester under the criterion of statistical distance. Tight one-shot lower and upper performance bounds are…

信息论 · 计算机科学 2016-05-02 Shengtian Yang

We consider the problem of source coding subject to a fidelity criterion for the Gray-Wyner network that connects a single source with two receivers via a common channel and two private channels. The pareto-optimal trade-offs between the…

信息论 · 计算机科学 2020-10-01 Erixhen Sula , Michael Gastpar

As our main result we show that, in order to achieve the randomness assisted message - and entanglement transmission capacities of a finite arbitrarily varying quantum channel it is not necessary that sender and receiver share…

量子物理 · 物理学 2015-06-12 Holger Boche , Janis Noetzel