The Price of Distributed: Rate Loss in the CEO Problem
Date
2022-04-14
Authors
Editor(s)
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
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.