The non-regular CEO problem

Aditya Vempaty, Lav R Varshney

Research output: Contribution to journalArticlepeer-review

Abstract

We consider the CEO problem for non-regular source distributions (such as uniform or truncated Gaussian). A group of agents observe independently corrupted versions of data and transmit coded versions over rate-limited links to a CEO. The CEO then estimates the underlying data based on the received coded observations. Agents are not allowed to convene before transmitting their observations. This formulation is motivated by the practical problem of a firm's CEO estimating (non-regular) beliefs about a sequence of events, before acting on them. Agents' observations are modeled as jointly distributed with the underlying data through a given conditional probability density function. We study the asymptotic behavior of the minimum achievable mean squared error distortion at the CEO in the limit when the number of agents L and the sum rate R tend to infinity. We establish a 1/R2 convergence of the distortion, an intermediate regime of performance between the exponential behavior in discrete CEO problems [Berger, Zhang, and Viswanathan (1996)], and the 1/R behavior in Gaussian CEO problems [Viswanathan and Berger (1997)]. Achievability is proved by a layered architecture with scalar quantization, distributed entropy coding, and midrange estimation. The converse is proved using the Bayesian Chazan-Zakai-Ziv bound.

Original languageEnglish (US)
Pages (from-to)2764-2775
Number of pages12
JournalIEEE Transactions on Information Theory
Volume61
Issue number5
DOIs
StatePublished - May 1 2015

Keywords

  • Chazan-Zakai-Ziv bound
  • mean-square error
  • midrange estimator
  • multiterminal source coding

ASJC Scopus subject areas

  • Information Systems
  • Computer Science Applications
  • Library and Information Sciences

Fingerprint Dive into the research topics of 'The non-regular CEO problem'. Together they form a unique fingerprint.

Cite this