English
Related papers

Related papers: Distributed Source Simulation With No Communicatio…

200 papers

The asymptotic distribution of a wide class of V- and U-statistics with estimated parameters is derived in the case when the kernel is not necessarily differentiable along the parameter. The results have their application in goodness-of-fit…

Statistics Theory · Mathematics 2023-05-30 Marija Cuparić , Bojana Milošević , Marko Obradović

Imagine that Alice and Bob, unable to communicate, are both given a 16-bit string such that the strings are either equal, or they differ in exactly 8 positions. Both parties are then supposed to output a 4-bit string in such a way that…

Quantum Physics · Physics 2007-05-23 Viktor Galliard , Stefan Wolf , Alain Tapp

We study the problem of communicating a distributed correlated memoryless source over a memoryless network, from source nodes to destination nodes, under quadratic distortion constraints. We establish the following two complementary…

Information Theory · Computer Science 2013-04-09 Himanshu Asnani , Ilan Shomorony , A. Salman Avestimehr , Tsachy Weissman

We consider the problem of transmission of several distributed correlated sources over a multiple access channel (MAC) with side information at the sources and the decoder. Source-channel separation does not hold for this channel.…

Information Theory · Computer Science 2016-11-15 R. Rajesh , Vinod Sharma , V. K. Varshenya

We present a simple protocol where Alice and Bob only needs sending out a coherent state or not-sending out a coherent state to Charlie. There is no bases switching. We show that this protocol is both encoding-state-side-channel free to the…

Quantum Physics · Physics 2020-07-03 Xiang-Bin Wang , Xiao-Long Hu , Zong-Wen Yu

We consider the network communication scenario, over directed acyclic networks with unit capacity edges in which a number of sources $s_i$ each holding independent unit-entropy information $X_i$ wish to communicate the sum $\sum{X_i}$ to a…

Information Theory · Computer Science 2013-01-23 Aditya Ramamoorthy , Michael Langberg

We study the transmission of two correlated and memoryless sources $(U,V)$ over several multiple-user phase asynchronous channels. Namely, we consider a class of phase-incoherent multiple access relay channels (MARC) with both non-causal…

Information Theory · Computer Science 2011-10-17 Hamidreza Ebrahimzadeh Saffar , Ehsan Haj Mirza Alian , Patrick Mitran

We consider a variant of the channel simulation problem with a single input and multiple outputs, where Alice observes a probability distribution $P$ from a set of prescribed probability distributions $\mathbb{\mathcal{P}}$, and sends a…

Information Theory · Computer Science 2021-09-07 Chak Fung Choi , Cheuk Ting Li

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…

Information Theory · Computer Science 2023-05-10 Rami Ezzine , Moritz Wiese , Christian Deppe , Holger Boche

In this paper, we consider a wave equation on a bounded interval where the initial conditions are known (are zero) and we are rather interested in identifying an unknown source term $q(x)$ thanks to the measurement output $y$ which is the…

Optimization and Control · Mathematics 2010-05-04 Marianne Chapouly , Mazyar Mirrahimi

We study correlated jamming in joint source-channel communication systems. An i.i.d. source is to be communicated over a memoryless channel in the presence of a correlated jammer with non-causal knowledge of user transmission. This…

Information Theory · Computer Science 2014-04-22 Amitalok J. Budkuley , Bikash Kumar Dey , Vinod M. Prabhakaran

We consider lossy compression of an information source when decoder-only side information may be absent. This setup, also referred to as the Heegard-Berger or Kaspi problem, is a special case of robust distributed source coding. Building…

Information Theory · Computer Science 2024-05-08 Eyyup Tasci , Ezgi Ozyilkan , Oguzhan Kubilay Ulger , Elza Erkip

Consider the channel coding problem where two users are interacting in order to communicate an i.i.d. source X1 from User 1 to User 2 with distortion D1 and an i.i.d. source X2 from User 2 to User 1 with distortion D2. X1 and X2 may be…

Information Theory · Computer Science 2018-05-14 Mukul Agarwal

We consider general prepare-and-measure scenarios in which Alice can transmit qubit states to Bob, who can perform general measurements in the form of positive operator-valued measures (POVMs). We show that the statistics obtained in any…

Quantum Physics · Physics 2023-03-29 Martin J. Renner , Armin Tavakoli , Marco Túlio Quintino

Let Alice and Bob be able to make local quantum measurements and communicate classically. The set of mathematically consistent joint probability assignments (``states'') for such measurements is properly larger than the set of…

Quantum Physics · Physics 2007-05-23 Howard Barnum , Christopher A. Fuchs , Joseph M. Renes , Alexander Wilce

This paper considers a two-terminal problem in which Alice and Bob aim to perform a joint measurement on a bipartite quantum system $\rho^{AB}$. Alice transmits the results of her measurements to Bob over a classical channel, and the two…

Information Theory · Computer Science 2025-06-24 Anders Høst-Madsen

We consider a problem where a memoryless bi-variate Gaussian source is to be transmitted over an additive white Gaussian multiple-access channel with two transmitting terminals and one receiving terminal. The first transmitter only sees the…

Information Theory · Computer Science 2007-07-16 Amos Lapidoth , Stephan Tinguely

We propose several methods for quantum key distribution (QKD) based upon the generation and transmission of random distributions of coherent or squeezed states, and we show that they are are secure against individual eavesdropping attacks.…

Quantum Physics · Physics 2016-09-08 Frédéric Grosshans , Philippe Grangier

We consider finite blocklength lossy compression of information sources whose components are independent but non-identically distributed. Crucially, Gaussian sources with memory and quadratic distortion can be cast in this form. We show…

Information Theory · Computer Science 2026-02-11 Eyyup Tasci , Victoria Kostina

John Bell has shown that the correlations entailed by quantum mechanics cannot be reproduced by a classical process involving non-communicating parties. But can they be simulated with the help of bounded communication? This problem has been…

Information Theory · Computer Science 2022-01-04 Gilles Brassard , Luc Devroye , Claude Gravel
‹ Prev 1 4 5 6 7 8 10 Next ›