Are global sufficient statistics always sufficient: The impact of quantization on decentralized data reduction

Shengyu Zhu, Ge Xu, Biao Chen

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

2 Scopus citations

Abstract

The sufficiency principle is the guiding principle for data reduction for various statistical inference problems. There has been recent effort in developing the sufficiency principle for decentralized inference with a particular emphasis on studying the relationship between global sufficient statistics and local sufficient statistics. We consider in this paper the impact of quantization on decentralized data reduction. The central question we intend to ask is: if each node in a decentralized inference system has to summarize its data using a finite number of bits, is it still sufficient to implement data reduction using global sufficient statistics prior to quantization? We show that the answer is negative using a simple example and proceed to identify conditions when global sufficient statistics based data reduction is indeed optimal. They include the well known case when the data at decentralized nodes are conditionally independent as well as a class of problems with conditionally dependent data.

Original languageEnglish (US)
Title of host publicationConference Record of the 47th Asilomar Conference on Signals, Systems and Computers
PublisherIEEE Computer Society
Pages1090-1094
Number of pages5
ISBN (Print)9781479923908
DOIs
StatePublished - Jan 1 2013
Event2013 47th Asilomar Conference on Signals, Systems and Computers - Pacific Grove, CA, United States
Duration: Nov 3 2013Nov 6 2013

Publication series

NameConference Record - Asilomar Conference on Signals, Systems and Computers
ISSN (Print)1058-6393

Other

Other2013 47th Asilomar Conference on Signals, Systems and Computers
CountryUnited States
CityPacific Grove, CA
Period11/3/1311/6/13

ASJC Scopus subject areas

  • Signal Processing
  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'Are global sufficient statistics always sufficient: The impact of quantization on decentralized data reduction'. Together they form a unique fingerprint.

  • Cite this

    Zhu, S., Xu, G., & Chen, B. (2013). Are global sufficient statistics always sufficient: The impact of quantization on decentralized data reduction. In Conference Record of the 47th Asilomar Conference on Signals, Systems and Computers (pp. 1090-1094). [6810461] (Conference Record - Asilomar Conference on Signals, Systems and Computers). IEEE Computer Society. https://doi.org/10.1109/ACSSC.2013.6810461