• DocumentCode
    715417
  • Title

    CEO problem for belief sharing

  • Author

    Vempaty, Aditya ; Varshney, Lav R.

  • Author_Institution
    Dept. of EECS, Syracuse Univ., Syracuse, NY, USA
  • fYear
    2015
  • fDate
    April 26 2015-May 1 2015
  • Firstpage
    1
  • Lastpage
    5
  • 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.
  • Keywords
    Bayes methods; Gaussian processes; convergence; entropy codes; personnel; probability; 1/R2 convergence; Bayesian Chazan-Zakai-Ziv bound; Gaussian CEO problems; asymptotic behavior; belief sharing; conditional probability density function; discrete CEO problem problem; distributed entropy coding; exponential behavior; mean squared error distortion; midrange estimation; scalar quantization; transmit coded versions; uniformly distributed beliefs; uniformly distributed data; Distortion; Quantization (signal); Random variables; Rate-distortion; Source coding; Testing;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory Workshop (ITW), 2015 IEEE
  • Conference_Location
    Jerusalem
  • Print_ISBN
    978-1-4799-5524-4
  • Type

    conf

  • DOI
    10.1109/ITW.2015.7133076
  • Filename
    7133076