State Information in Bayesian Games (2009)
Two-player zero-sum repeated games are well understood. Computing the value of such a game is straightforward. Additionally, if the payoffs are dependent on a random state of the game known to one,...
A Random Variable Substitution Lemma With Applications to Multiple Description Coding (2009)
Wang, Jia, Chen, Jun, Zhao, Lei, Cuff, Paul, Permuter, Haim
We establish a random variable substitution lemma and use it to investigate the role of refinement layer in multiple description coding, which clarifies the relationship among several existing...
Cuff, Paul, Permuter, Haim, Cover, Thomas
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...
Capacity of the Trapdoor Channel with Feedback (2009)
Haim Permuter, Paul Cuff, Benjamin Van Roy, Tsachy Weissman
We establish that the feedback capacity of the trapdoor channel is the logarithm of the golden ratio and provide a simple communication scheme that achieves capacity. As part of the analysis, we...
Automatic Identification of Red-Eye in Photos (2009)
Abstract — A simple algorithm is proposed for detecting the red-eye defect in photographs on a pixel-by-pixel basis. The algorithm implements a support vector machine using the degree of redness in...
Cascade multiterminal source coding (2009)
Cuff, Paul, Su, Han-I, Gamal, Abbas El
We investigate distributed source coding of two correlated sources X and Y where messages are passed to a decoder in a cascade fashion. The encoder of X sends a message at rate R_1 to the encoder of...
Capacity and Zero-Error Capacity of the Chemical Channel with Feedback (2008)
Haim Permuter, Paul Cuff, Benjamin Van Roy, Tsachy Weissman
Abstract — We consider a family of channels, collectively referred to as the ‘chemical channel’, which generalizes the trapdoor channel. We show that the feedback capacity of the chemical...
Communication Requirements for Generating Correlated Random Variables (2008)
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...
Capacity of the Trapdoor Channel with Feedback (2006)
Permuter, Haim, Cuff, Paul, Van Roy, Benjamin, Weissman, Tsachy
We establish that the feedback capacity of the trapdoor channel is the logarithm of the golden ratio and provide a simple communication scheme that achieves capacity. As part of the analysis, we...
Haim Permuter, Paul Cuff, Benjamin Van Roy, Tsachy Weissman
We establish that the feedback capacity of the trapdoor channel is the logarithm of the golden ratio and provide a simple communication scheme that achieves capacity. As part of the analysis, we...