English
Related papers

Related papers: Distributed Source Simulation With No Communicatio…

200 papers

Consider a distributed detection problem in which the underlying distributions of the observations are unknown; instead of these distributions, noisy versions of empirically observed statistics are available to the fusion center. These…

Information Theory · Computer Science 2020-02-13 Haiyun He , Lin Zhou , Vincent Y. F. Tan

Shannon's theory of zero-error communication is re-examined in the broader setting of using one classical channel to simulate another exactly, and in the presence of various resources that are all classes of non-signalling correlations:…

Quantum Physics · Physics 2016-11-17 Toby S. Cubitt , Debbie Leung , William Matthews , Andreas Winter

Coded source compression, also known as source compression with helpers, has been a major variant of distributed source compression, but has hitherto received little attention in the quantum regime. This work treats and solves the…

Information Theory · Computer Science 2019-03-08 Min-Hsiu Hsieh , Shun Watanabe

This letter develops a one-dimensional (1D) diffusion-based molecular communication system to analyze channel responses between a single transmitter (TX) and two fully-absorbing receivers (RXs). Incorporating molecular degradation in the…

Emerging Technologies · Computer Science 2020-03-24 Xinyu Huang , Yuting Fang , Adam Noel , Nan Yang

Inspired by mobile satellite communication systems and the important and prevalent applications of computational tasks, we consider a distributed source coding model for compressing vector-linear functions, which consists of multiple…

Information Theory · Computer Science 2025-08-06 Xuan Guang , Xiufang Sun , Ruze Zhang

This work focuses on the minimum transmission energy required for communicating a pair of correlated Gaussian sources over a two-user Gaussian broadcast channel with noiseless and causal channel output feedback (GBCF). We study the…

Information Theory · Computer Science 2017-06-28 Yonathan Murin , Yonatan Kaspi , Ron Dabora , Deniz Gunduz

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…

Computational Complexity · Computer Science 2017-07-26 Badih Ghazi , T. S. Jayram

We investigate the problem of secure source coding with a two-sided helper in a game-theoretic framework. Alice (A) and Helen (H) view iid correlated information sequences $X^n$ and $Y^n$ respectively. Alice communicates to Bob (B) at rate…

Information Theory · Computer Science 2014-05-01 Sanket Satpathy , Paul Cuff

We study secure source-coding with causal disclosure, under the Gaussian distribution. The optimality of Gaussian auxiliary random variables is shown in various scenarios. We explicitly characterize the tradeoff between the rates of…

Information Theory · Computer Science 2015-06-16 Sanket Satpathy , Paul Cuff

Achievability and converse results for the lossy transmission of correlated sources over Shannon's two-way channels (TWCs) are presented. A joint source-channel coding theorem for independent sources and TWCs for which adaptation cannot…

Information Theory · Computer Science 2018-05-08 Jian-Jia Weng , Fady Alajaji , Tamás Linder

A framework for stealth communication with vanishing power (VP) is presented by studying binary symmetric channels. Coding theorems are proved by modifying Gallager's error exponents for VP and by applying resolvability exponents. The…

Information Theory · Computer Science 2020-06-17 Diego Lentner , Gerhard Kramer

Large data sets often require performing distributed statistical estimation, with a full data set split across multiple machines and limited communication between machines. To study such scenarios, we define and study some refinements of…

Information Theory · Computer Science 2014-06-24 John C. Duchi , Michael I. Jordan , Martin J. Wainwright , Yuchen Zhang

Dual to the usual noisy channel coding problem, where a noisy (classical or quantum) channel is used to simulate a noiseless one, reverse Shannon theorems concern the use of noiseless channels to simulate noisy ones, and more generally the…

Quantum Physics · Physics 2014-07-22 Charles H. Bennett , Igor Devetak , Aram W. Harrow , Peter W. Shor , Andreas Winter

We consider a generalized collision channel model for general multi-user communication systems, an extension of Massey and Mathys' collision channel without feedback for multiple access communications. In our model, there are multiple…

Information Theory · Computer Science 2023-05-12 Yijun Fan , Yanxiao Liu , Yi Chen , Shenghao Yang , Raymond W. Yeung

We prove generic versions of the no-cloning and no-broadcasting theorems, applicable to essentially {\em any} non-classical finite-dimensional probabilistic model that satisfies a no-signaling criterion. This includes quantum theory as well…

Quantum Physics · Physics 2007-05-23 Howard Barnum , Jonathan Barrett , Matthew Leifer , Alexander Wilce

We study and solve the problem of classical channel simulation with quantum side information at the receiver. This is a generalization of both the classical reverse Shannon theorem, and the classical-quantum Slepian-Wolf problem. The…

Quantum Physics · Physics 2007-05-23 Zhicheng Luo , Igor Devetak

We investigate conditions under which, for two sequences $(u_r)$ and $(v_r)$ weakly converging to $u$ and $v$ in $L^p(R^d;R^N)$ and $L^{q}(R^d;R^N)$, respectively, $1/p+1/q \leq 1$, a quadratic form $q(x;u_r,v_r)=\sum\limits_{j,m=1}^N q_{j…

Analysis of PDEs · Mathematics 2014-11-03 Marin Misur , Darko Mitrovic

The coordination of autonomous agents is a critical issue for decentralized communication networks. Instead of transmitting information, the agents interact in a coordinated manner in order to optimize a general objective function. A target…

Information Theory · Computer Science 2016-11-15 Maël Le Treust

We show how to communicate Heisenberg-limited continuous (quantum) variables between Alice and Bob in the case where they occupy two inertial reference frames that differ by an unknown Lorentz boost. There are two effects that need to be…

Quantum Physics · Physics 2007-05-23 Pieter Kok , Timothy C. Ralph , Gerard J. Milburn

We study the classical problem of recovering a multidimensional source signal from observations of nonlinear mixtures of this signal. We show that this recovery is possible (up to a permutation and monotone scaling of the source's original…

Machine Learning · Statistics 2023-01-18 Alexander Schell , Harald Oberhauser
‹ Prev 1 8 9 10 Next ›