The Price of Distributed: Rate Loss in the CEO Problem

Date
2022-04-14
Advisor
Supervisor
Co-Advisor
Co-Supervisor
Instructor
Source Title
2022 56th Annual Conference on Information Sciences and Systems, CISS 2022
Print ISSN
Electronic ISSN
Publisher
Institute of Electrical and Electronics Engineers (IEEE)
Volume
Issue
Pages
125 - 130
Language
English
Type
Conference Paper
Journal Title
Journal ISSN
Volume Title
Series
Abstract

In the distributed remote (CEO) source coding problem, many separate encoders observe independently noisy copies of an underlying source. The rate loss is the difference between the rate required in this distributed setting and the rate that would be required in a setting where the encoders can fully cooperate. In this sense, the rate loss characterizes the price of distributed processing. We survey and extend the known results on the rate loss in various settings, with a particular emphasis on the case where the noise in the observations is Gaussian, but the underlying source is general.

Course
Other identifiers
Book Title
Keywords
CEO problem, rate loss, remote source coding problem, Gaussian noise
Citation
Published Version (Please cite this version)