• DocumentCode
    3663413
  • Title

    Converses for distributed estimation via strong data processing inequalities

  • Author

    Aolin Xu;Maxim Raginsky

  • Author_Institution
    Department of Electrical and Computer Engineering and the Coordinated Science Laboratory, University of Illinois, Urbana, 61801, USA
  • fYear
    2015
  • fDate
    6/1/2015 12:00:00 AM
  • Firstpage
    2376
  • Lastpage
    2380
  • Abstract
    We consider the problem of distributed estimation, where local processors observe independent samples conditioned on a common random parameter of interest, map the observations to a finite number of bits, and send these bits to a remote estimator over independent noisy channels. We derive converse results for this problem, such as lower bounds on Bayes risk. The main technical tools include a lower bound on the Bayes risk via mutual information and small ball probability, as well as strong data processing inequalities for the relative entropy. Our results can recover and improve some existing results on distributed estimation with noiseless channels, and also capture the effect of noisy channels on the estimation performance.
  • Keywords
    "Program processors","Estimation","Channel estimation","Noise measurement","Mutual information","Data processing","Tin"
  • Publisher
    ieee
  • Conference_Titel
    Information Theory (ISIT), 2015 IEEE International Symposium on
  • Electronic_ISBN
    2157-8117
  • Type

    conf

  • DOI
    10.1109/ISIT.2015.7282881
  • Filename
    7282881