On Rate Requirements for Achieving the Centralized Performance in Distributed Estimation.

Saved in:
Bibliographic Details
Title: On Rate Requirements for Achieving the Centralized Performance in Distributed Estimation.
Authors: El Gamal, Mostafa1, Lai, Lifeng2
Source: IEEE Transactions on Signal Processing. Apr2017, Vol. 65 Issue 8, p2020-2032. 13p.
Subjects: Distributed computing, Distributed computing management, Distributed computing software, Distributed databases, Encoding, Decoding algorithms
Abstract: We consider a distributed parameter estimation problem, in which multiple terminals send messages related to their local observations using limited rates to a fusion center which obtains an estimate of a parameter related to the observations of all terminals. It is well known that if the transmission rates are in the Slepian–Wolf region, the fusion center can fully recover all observations and hence can construct an estimator having the same performance as that of the centralized case. One natural question is whether Slepian–Wolf rates are necessary to achieve the same estimation performance as that of the centralized case. In this paper, we show that the answer to this question is negative. We establish our result by explicitly constructing an asymptotically minimum variance unbiased estimator that has the same performance as that of the optimal estimator in the centralized case while using information rates less than the conditions required in the Slepian–Wolf rate region. The key idea is that, instead of aiming to recover the observations at the fusion center, we design universal schemes enabling the fusion center to compute a sufficient statistic using rates outside of the Selpian–Wolf region. [ABSTRACT FROM PUBLISHER]
Copyright of IEEE Transactions on Signal Processing is the property of IEEE and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
Database: Engineering Source
FullText Text:
  Availability: 0
Header DbId: egs
DbLabel: Engineering Source
An: 124146025
AccessLevel: 6
PubType: Academic Journal
PubTypeId: academicJournal
PreciseRelevancyScore: 0
IllustrationInfo
Items – Name: Title
  Label: Title
  Group: Ti
  Data: On Rate Requirements for Achieving the Centralized Performance in Distributed Estimation.
– Name: Author
  Label: Authors
  Group: Au
  Data: <searchLink fieldCode="AR" term="%22El+Gamal%2C+Mostafa%22">El Gamal, Mostafa</searchLink><relatesTo>1</relatesTo><br /><searchLink fieldCode="AR" term="%22Lai%2C+Lifeng%22">Lai, Lifeng</searchLink><relatesTo>2</relatesTo>
– Name: TitleSource
  Label: Source
  Group: Src
  Data: <searchLink fieldCode="JN" term="%22IEEE+Transactions+on+Signal+Processing%22">IEEE Transactions on Signal Processing</searchLink>. Apr2017, Vol. 65 Issue 8, p2020-2032. 13p.
– Name: Subject
  Label: Subjects
  Group: Su
  Data: <searchLink fieldCode="DE" term="%22Distributed+computing%22">Distributed computing</searchLink><br /><searchLink fieldCode="DE" term="%22Distributed+computing+management%22">Distributed computing management</searchLink><br /><searchLink fieldCode="DE" term="%22Distributed+computing+software%22">Distributed computing software</searchLink><br /><searchLink fieldCode="DE" term="%22Distributed+databases%22">Distributed databases</searchLink><br /><searchLink fieldCode="DE" term="%22Encoding%22">Encoding</searchLink><br /><searchLink fieldCode="DE" term="%22Decoding+algorithms%22">Decoding algorithms</searchLink>
– Name: Abstract
  Label: Abstract
  Group: Ab
  Data: We consider a distributed parameter estimation problem, in which multiple terminals send messages related to their local observations using limited rates to a fusion center which obtains an estimate of a parameter related to the observations of all terminals. It is well known that if the transmission rates are in the Slepian–Wolf region, the fusion center can fully recover all observations and hence can construct an estimator having the same performance as that of the centralized case. One natural question is whether Slepian–Wolf rates are necessary to achieve the same estimation performance as that of the centralized case. In this paper, we show that the answer to this question is negative. We establish our result by explicitly constructing an asymptotically minimum variance unbiased estimator that has the same performance as that of the optimal estimator in the centralized case while using information rates less than the conditions required in the Slepian–Wolf rate region. The key idea is that, instead of aiming to recover the observations at the fusion center, we design universal schemes enabling the fusion center to compute a sufficient statistic using rates outside of the Selpian–Wolf region. [ABSTRACT FROM PUBLISHER]
– Name: AbstractSuppliedCopyright
  Label:
  Group: Ab
  Data: <i>Copyright of IEEE Transactions on Signal Processing is the property of IEEE and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract.</i> (Copyright applies to all Abstracts.)
PLink https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=egs&AN=124146025
RecordInfo BibRecord:
  BibEntity:
    Identifiers:
      – Type: doi
        Value: 10.1109/TSP.2017.2652385
    Languages:
      – Code: eng
        Text: English
    PhysicalDescription:
      Pagination:
        PageCount: 13
        StartPage: 2020
    Subjects:
      – SubjectFull: Distributed computing
        Type: general
      – SubjectFull: Distributed computing management
        Type: general
      – SubjectFull: Distributed computing software
        Type: general
      – SubjectFull: Distributed databases
        Type: general
      – SubjectFull: Encoding
        Type: general
      – SubjectFull: Decoding algorithms
        Type: general
    Titles:
      – TitleFull: On Rate Requirements for Achieving the Centralized Performance in Distributed Estimation.
        Type: main
  BibRelationships:
    HasContributorRelationships:
      – PersonEntity:
          Name:
            NameFull: El Gamal, Mostafa
      – PersonEntity:
          Name:
            NameFull: Lai, Lifeng
    IsPartOfRelationships:
      – BibEntity:
          Dates:
            – D: 15
              M: 04
              Text: Apr2017
              Type: published
              Y: 2017
          Identifiers:
            – Type: issn-print
              Value: 1053587X
          Numbering:
            – Type: volume
              Value: 65
            – Type: issue
              Value: 8
          Titles:
            – TitleFull: IEEE Transactions on Signal Processing
              Type: main
ResultId 1