#### Filter Results:

#### Publication Year

2008

2013

#### Publication Type

#### Co-author

#### Publication Venue

#### Key Phrases

Learn More

- Benjamin G. Kelly, Aaron B. Wagner
- IEEE Transactions on Information Theory
- 2012

We study error exponents for source coding with side information. Both achievable exponents and converse bounds are obtained for the following two cases: lossless source coding with coded information and lossy source coding with full side information (Wyner-Ziv). These results recover and extend several existing results on source-coding error exponents and… (More)

- Aaron B. Wagner, Benjamin G. Kelly, Yucel Altug
- IEEE Transactions on Information Theory
- 2011

We describe a scheme for rate-distortion with distributed encoding in which the sources to be compressed contain a common component. We show that this scheme is optimal in some situations and that it strictly improves upon existing schemes, which do not make full use of common components. This establishes that independent quantization followed by… (More)

- Benjamin G. Kelly, Aaron B. Wagner
- IEEE Transactions on Information Theory
- 2011

We provide a novel upper-bound on Witsenhausen's rate, the rate required in the zero-error analogue of the Slepian-Wolf problem. Our bound is given in terms of a new information-theoretic functional defined on a certain graph and is derived by upper bounding complementary graph entropy. We use the functional, along with graph entropy, to give a single… (More)

- Benjamin G. Kelly, Thitidej Tularak, Aaron B. Wagner, Pramod Viswanath
- 2010 IEEE International Symposium on Information…
- 2010

Given training sequences generated by two distinct, but unknown distributions sharing a common alphabet, we seek a classifier that can correctly decide whether a third test sequence is generated by the first or second distribution using only the training data. To model ‘limited learning’ we allow the alphabet size to grow and therefore… (More)

- Benjamin G. Kelly, Aaron B. Wagner, Aggelos Vamvatsikos
- 2008 IEEE International Symposium on Information…
- 2008

We consider the quadratic Gaussian Wyner-Ziv problem, i.e., the problem of lossy compression of a Gaussian source with Gaussian side information at the decoder and a quadratic distortion measure. Motivated by applications in video coding, we study how to minimize the probability that the distortion exceeds a given threshold, as opposed to the conventional… (More)

- Benjamin G. Kelly, Aaron B. Wagner, Thitidej Tularak, Pramod Viswanath
- IEEE Transactions on Information Theory
- 2013

Given training sequences generated by two distinct, but unknown, distributions on a common alphabet, we study the problem of determining whether a third sequence was generated according to the first or second distribution. To model sources such as natural language, for which the underlying distributions are difficult to learn from realistic amounts of data,… (More)

- Benjamin G. Kelly, Aaron B. Wagner
- 2012 46th Annual Conference on Information…
- 2012

We study universal compression of independent and identically distributed sources over large alphabets using fixed-rate codes. To model large alphabets, we use sequences of discrete alphabets that increase in size with the blocklength. We show that universal compression is possible using deterministic codes provided that the alphabet growth is sub-linear in… (More)

- Benjamin G. Kelly, Aaron B. Wagner
- 2009 IEEE International Symposium on Information…
- 2009

We provide new achievable error exponents for the problem of source coding with full side information at the decoder. In some instances our exponent strictly improves upon the previous applicable results of Csiszár; Oohama and Han; and the “expurgated” exponent of Csiszár and Körner. Our improvement follows from studying… (More)

- ‹
- 1
- ›