Results 1  10
of
110
The capacity of a quantum channel for simultaneous transmission of classical and quantum information
, 2008
"... ..."
Coordination Capacity
, 2009
"... We develop elements of a theory of cooperation and coordination in networks. Rather than considering a communication network as a means of distributing information, or of reconstructing random processes at remote nodes, we ask what dependence can be established among the nodes given the communicatio ..."
Abstract

Cited by 48 (17 self)
 Add to MetaCart
(Show Context)
We develop elements of a theory of cooperation and coordination in networks. Rather than considering a communication network as a means of distributing information, or of reconstructing random processes at remote nodes, we ask what dependence can be established among the nodes given the communication constraints. Specifically, in a network with communication rates {Ri,j} between the nodes, we ask what is the set of all achievable joint distributions p(x1,..., xm) of actions at the nodes on the network. Several networks are solved, including arbitrarily large cascade networks. Distributed cooperation can be the solution to many problems such as distributed games, distributed control, and establishing mutual information bounds on the influence of one part of a physical system on another.
Communication requirements for generating correlated random variables
 in Proc. IEEE Int. Symp. Information Theory (ISIT
, 2008
"... Abstract — Two familiar notions of correlation are rediscovered as extreme operating points for simulating a discrete memoryless channel, in which a channel output is generated based only on a description of the channel input. Wyner’s “common information ” coincides with the minimum description rate ..."
Abstract

Cited by 40 (10 self)
 Add to MetaCart
(Show Context)
Abstract — Two familiar notions of correlation are rediscovered as extreme operating points for simulating a discrete memoryless channel, in which a channel output is generated based only on a description of the channel input. Wyner’s “common information ” coincides with the minimum description rate needed. However, when common randomness independent of the input is available, the necessary description rate reduces to Shannon’s mutual information. This work characterizes the optimal tradeoff between the amount of common randomness used and the required rate of description. I.
On quantum statistical inference
 J. Roy. Statist. Soc. B
, 2001
"... [Read before The Royal Statistical Society at a meeting organized by the Research Section ..."
Abstract

Cited by 35 (5 self)
 Add to MetaCart
[Read before The Royal Statistical Society at a meeting organized by the Research Section
The Communication Complexity of Correlation
"... Let X and Y be finite nonempty sets and (X, Y) a pair of random variables taking values in X × Y. We consider communication protocols between two parties, Alice and Bob, for generating X and Y. Alice is provided an x ∈ X generated according to the distribution of X, and is required to send a messa ..."
Abstract

Cited by 32 (10 self)
 Add to MetaCart
Let X and Y be finite nonempty sets and (X, Y) a pair of random variables taking values in X × Y. We consider communication protocols between two parties, Alice and Bob, for generating X and Y. Alice is provided an x ∈ X generated according to the distribution of X, and is required to send a message to Bob in order to enable him to generate y ∈ Y, whose distribution is the same as that of Y X=x. Both parties have access to a shared random string generated in advance. Let T (X: Y) be the minimum (over all protocols) of the expected number of bits Alice needs to transmit to achieve this. We show that
The Quantum Reverse Shannon Theorem
, 2009
"... We show how to use entanglement and noiseless quantum or classical communication to simulate discrete memoryless quantum channels with unit fidelity and efficiency in the limit of large block size. When the sender and receiver share enough standard ebits and are promised that the input to the chann ..."
Abstract

Cited by 19 (6 self)
 Add to MetaCart
We show how to use entanglement and noiseless quantum or classical communication to simulate discrete memoryless quantum channels with unit fidelity and efficiency in the limit of large block size. When the sender and receiver share enough standard ebits and are promised that the input to the channels is a memoryless (or i.i.d.) quantum source, our simulation uses an asymptotic rate of communication equal to the entanglementassisted capacity of the channel. This communication rate also suffices for general (noni.i.d.) sources if the ebits are replaced by a stronger entanglement resource, socalled entanglementembezzling states, or if in addition to a supply of ebits, free backwards communication is allowed. Combined with previous coding theorems for entanglementassisted classical communication over quantum channels, our results establish the ability of any channels to simulate any other, with an
On the theory of network equivalence
 In IEEE Inform. Theory Workshop (ITW
, 2009
"... Abstract—We describe an equivalence result for network capacity. Roughly, our main result is as follows. Given a network of noisy, independent, memoryless links, a collection of demands can be met on the given network if and only if it can be met on another network where each noisy link is replaced ..."
Abstract

Cited by 18 (6 self)
 Add to MetaCart
(Show Context)
Abstract—We describe an equivalence result for network capacity. Roughly, our main result is as follows. Given a network of noisy, independent, memoryless links, a collection of demands can be met on the given network if and only if it can be met on another network where each noisy link is replaced by a noiseless bit pipe with throughput equal to the noisy link capacity. This result was previously known only for multicast connections. I.