中文
相关论文

相关论文: Source Coding for Synthesizing Correlated Randomne…

200 篇论文

This paper investigates the problem of secure lossy source coding in the presence of an eavesdropper with arbitrary correlated side informations at the legitimate decoder (referred to as Bob) and the eavesdropper (referred to as Eve). This…

信息论 · 计算机科学 2011-05-25 Joffrey Villard , Pablo Piantanida

We study reliable transmission of arbitrarily correlated sources over multiple-access relay channels (MARCs) and multiple-access broadcast relay channels (MABRCs). In MARCs only the destination is interested in reconstructing the sources,…

信息论 · 计算机科学 2016-11-17 Yonathan Murin , Ron Dabora , Deniz Gündüz

This paper considers the joint compression of a pair of correlated sources, where the encoder is allowed to access only one of the sources. The objective is to recover both sources under separate distortion constraints for each source while…

信息论 · 计算机科学 2024-11-07 Huiyuan Yang , Yuxuan Shi , Shuo Shao , Xiaojun Yuan

We consider the problem of zero-error function computation with side information. Alice and Bob have correlated sources $X,Y$ with joint p.m.f. $p_{XY}(\cdot, \cdot)$. Bob wants to calculate $f(X,Y)$ with zero error. Alice encodes…

信息论 · 计算机科学 2025-12-24 Ruoyu Meng , Aditya Ramamoorthy

The non-interactive source simulation (NISS) scenario is considered. In this scenario, a pair of distributed agents, Alice and Bob, observe a distributed binary memoryless source $(X^d,Y^d)$ generated based on joint distribution $P_{X,Y}$.…

信息论 · 计算机科学 2022-12-20 Farhad Shirani , Mohsen Heidari

We study the problem of general entanglement purification protocols. Suppose Alice and Bob share a bipartite state $\rho$ which is ``reasonably close'' to perfect EPR pairs. The only information Alice and Bob possess is a lower bound on the…

量子物理 · 物理学 2007-05-23 Andris Ambainis , Ke Yang

Motivated by the problem of designing quantum repeaters, we study entanglement distillation between two parties, Alice and Bob, starting from a mixed state and with the help of "repeater" stations. To treat the case of a single repeater, we…

量子物理 · 物理学 2015-03-17 Nicolas Dutil , Patrick Hayden

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

We consider the problem of source coding with receiver side information for the simple network proposed by R. Gray and A. Wyner in 1974. In this network, a transmitter must reliably transport the output of two correlated information sources…

信息论 · 计算机科学 2008-05-28 R. Timo , A. Grant , T. Chan , G. Kramer

We establish a theory of quantum-to-classical rate distortion coding. In this setting, a sender Alice has many copies of a quantum information source. Her goal is to transmit classical information about the source, obtained by performing a…

量子物理 · 物理学 2013-04-05 Nilanjana Datta , Min-Hsiu Hsieh , Mark M. Wilde , Andreas Winter

Correlated sources are present in communication systems where protocols ensure that there is some predetermined information for sources to transmit. Here, two correlated sources across a channel with eavesdroppers are investigated, and…

信息论 · 计算机科学 2014-11-06 R. Balmahoon , H. Vinck , L. Cheng

We investigate channel synthesis in a cascade setting where nature provides an iid sequence $X^n$ at node 1. Node 1 can send a message at rate $R_1$ to node 2 and node 2 can send a message at rate $R_2$ to node 3. Additionally, all 3 nodes…

信息论 · 计算机科学 2013-05-21 Sanket Satpathy , Paul Cuff

Suppose two separated parties, Alice and Bob, share a bipartite quantum state or a classical correlation called a \emph{seed}, and they try to generate a target classical correlation by performing local quantum or classical operations on…

量子物理 · 物理学 2024-05-15 Zhenyu Chen , Lijinzhi Lin , Xiaodie Lin , Zhaohui Wei , Penghui Yao

The problem of computing a linear combination of sources over a multiple access channel is studied. Inner and outer bounds on the optimal tradeoff between the communication rates are established when encoding is restricted to random…

信息论 · 计算机科学 2018-10-30 Pinar Sen , Sung Hoon Lim , Young-Han Kim

We investigate two source coding problems with secrecy constraints. In the first problem we consider real--time fully secure transmission of a memoryless source. We show that although classical variable--rate coding is not an option since…

信息论 · 计算机科学 2012-05-16 Yonatan Kaspi , Neri Merhav

Alice and Bob want to share a secret key and to communicate an independent message, both of which they desire to be kept secret from an eavesdropper Eve. We study this problem of secret communication and secret key generation when two…

信息论 · 计算机科学 2016-11-15 Vinod M. Prabhakaran , Krishnan Eswaran , Kannan Ramchandran

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

Necessary conditions for asymptotically optimal sliding-block or stationary codes for source coding and rate-constrained simulation of memoryless sources are presented and used to motivate a design technique for trellis-encoded source…

信息论 · 计算机科学 2011-02-24 Mark Z. Mao , Robert M. Gray , Tamas Linder

We consider the problem of quantum measurement compression with side information in the one-shot setting with shared randomness. In this problem, Alice shares a pure state with Reference and Bob and she performs a measurement on her…

量子物理 · 物理学 2019-10-22 Anurag Anshu , Rahul Jain , Naqueeb Ahmad Warsi

We consider the problem of synthesizing a memoryless channel between an unobserved source and a remote terminal. An encoder has access to a partial or noisy version $Z^n = (Z_1, \ldots, Z_n)$ of a remote source sequence $X^n = (X_1, \ldots,…

信息论 · 计算机科学 2025-07-22 Yassine Hamdi , Deniz Gündüz