Service interruption on Monday 11 July from 12:30 to 13:00: all the sites of the CCSD (HAL, EpiSciences, SciencesConf, AureHAL) will be inaccessible (network hardware connection).
Skip to Main content Skip to Navigation
Conference papers

On cooperation in multi-terminal computation and rate distortion

Abstract : A receiver wants to compute a function of two correlated sources separately observed by two transmitters. One of the transmitters is allowed to cooperate with the other transmitter by sending it some data before both transmitters convey information to the receiver. Assuming noiseless communication, what is the minimum number of bits that needs to be communicated by each transmitter to the receiver for a given number of cooperation bits? In this paper, first a general inner bound to the above three dimensional rate region is provided and shown to be tight in a number of interesting settings: the function is partially invertible,full cooperation, one-round point-to-point communication, tworound point-to-point communication, and cascade. Second, the related Kaspi-Berger rate distortion problem is investigated where the receiver now wants to recover the sources within some distortion. By using ideas developed for establishing the above inner bound, a new rate distortion inner bound is proposed. This bound always includes the time sharing of KaspiBerger’s inner bounds and inclusion is strict in certain cases.
Document type :
Conference papers
Complete list of metadata
Contributor : TelecomParis HAL Connect in order to contact the contributor
Submitted on : Friday, September 13, 2019 - 3:41:40 PM
Last modification on : Tuesday, October 19, 2021 - 11:14:20 AM

Links full text



Milad Sefidgaran, Aslan Tchamkerten. On cooperation in multi-terminal computation and rate distortion. IEEE International Symposium on Information Theory, Jul 2012, Cambridge, MA, United States. pp.766-770, ⟨10.1109/ISIT.2012.6284662⟩. ⟨hal-02286398⟩



Record views