On the Quadratic AWGN CEO Problem and Non-Gaussian Sources
Proceedings of the 2005 IEEE International Symposium on Information Theory (ISIT 2005), Adelaide, Australia, September 2005.
Download
Adobe Portable Document Format - [PDF]
Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.
Abstract
In the CEO problem, introduced by Berger et al, IEEE Trans. Info. Theory, 1996, a CEO is interested in a source that cannot be observed directly. M agents observe independently noisy versions of the source and, without collaborating, must encode these across noiseless rate-constrained channels to the CEO. The quadratic AWGN CEO problem refers to the class of CEO problems for which the agents view the source through additive white Gaussian noise, and the distortion is squared error.
This paper discusses two upper bounds to the CEO sum-rate distortion function for this class of problems. The first follows from elementary arguments. It permits two conclusions. First, the worst case is when the underlying source is Gaussian (for fixed variance). Second, there are source distributions that lead to a significantly better behavior. The second upper bound follows from a new bound on the rate loss between the CEO and the remote rate-distortion function. For certain source distributions and certain ranges of distortion, this bound is better than the first.
Reference
K. Eswaran and M. Gastpar, On the Quadratic AWGN CEO Problem and Non-Gaussian Sources. Proceedings of the 2005 IEEE International Symposium on Information Theory, Adelaide, Australia, September, 2005.
BibTeX
@INPROCEEDINGS(ke_mg_isit05, AUTHOR = "K.~Eswaran and M.~Gastpar", TITLE = "On the Quadratic AWGN CEO Problem and Non-Gaussian Sources", BOOKTITLE = "Proceedings of the 2005 IEEE International Symposium on Information Theory (ISIT 2005)", MONTH = "September", ADDRESS = "Adelaide, Australia", YEAR = "2005")