CEO problem for belief sharing

Aditya Vempaty, Lav R Varshney

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

We consider the CEO problem for belief sharing. Multiple subordinates observe independently corrupted versions of uniformly distributed data and transmit coded versions over rate-limited links to a CEO who then estimates the underlying data. Agents are not allowed to convene before transmitting their observations. This formulation is motivated by the practical problem of a firm's CEO estimating uniformly distributed 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)
Title of host publication2015 IEEE Information Theory Workshop, ITW 2015
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781479955268
DOIs
StatePublished - Jun 24 2015
Event2015 IEEE Information Theory Workshop, ITW 2015 - Jerusalem, Israel
Duration: Apr 26 2015May 1 2015

Publication series

Name2015 IEEE Information Theory Workshop, ITW 2015

Other

Other2015 IEEE Information Theory Workshop, ITW 2015
CountryIsrael
CityJerusalem
Period4/26/155/1/15

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Computer Networks and Communications
  • Information Systems
  • Computational Theory and Mathematics

Fingerprint Dive into the research topics of 'CEO problem for belief sharing'. Together they form a unique fingerprint.

  • Cite this

    Vempaty, A., & Varshney, L. R. (2015). CEO problem for belief sharing. In 2015 IEEE Information Theory Workshop, ITW 2015 [7133076] (2015 IEEE Information Theory Workshop, ITW 2015). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ITW.2015.7133076