Back to Search
Start Over
A Classification of Functions in Multiterminal Distributed Computing.
- Source :
-
IEEE Transactions on Information Theory . Oct2020, Vol. 66 Issue 10, p6169-6183. 15p. - Publication Year :
- 2020
-
Abstract
- In the distributed function computation problem, dichotomy theorems, initiated by Han-Kobayashi, seek to classify functions by whether the rate regions for function computation improve on the Slepian-Wolf regions or not. In this paper, we develop a general approach to derive converse bounds on the distributed function computation problem. By using this approach, we recover the sufficiency part, i.e. the conditions such that the Slepian-Wolf regions become optimal, of the known dichotomy theorems in the two-terminal distributed computing. Furthermore, we derive an improved sufficient condition on the dichotomy theorem in the multiterminal distributed computing for the class of i.i.d. sources with the positivity condition. Finally, we derive the matching sufficient and necessary condition on the dichotomy theorem in the multiterminal distributed computing for the class of smooth sources. [ABSTRACT FROM AUTHOR]
- Subjects :
- *DISTRIBUTED computing
*CLASSIFICATION
*RANDOM variables
Subjects
Details
- Language :
- English
- ISSN :
- 00189448
- Volume :
- 66
- Issue :
- 10
- Database :
- Academic Search Index
- Journal :
- IEEE Transactions on Information Theory
- Publication Type :
- Academic Journal
- Accession number :
- 146079921
- Full Text :
- https://doi.org/10.1109/TIT.2020.3002756