Title :
Distributed function computation over a tree network
Author :
Sefidgaran, Milad ; Tchamkerten, Aslan
Author_Institution :
Commun. & Electron. Dept., Telecom ParisTech., France
Abstract :
This paper investigates a distributed function computation setting where the underlying network is a rooted directed tree and where the root wants to compute a function of the sources of information available at the nodes of the network. The main result provides the rate region for an arbitrary function under the assumption that the sources satisfy a general criterion. This criterion is satisfied, in particular, when the sources are independent.
Keywords :
function approximation; information theory; trees (mathematics); arbitrary function; distributed function computation; information sources; rooted directed tree; tree network; underlying network; Encoding; Entropy; Error probability; Joints; Markov processes; Random variables;
Conference_Titel :
Information Theory Workshop (ITW), 2013 IEEE
Conference_Location :
Sevilla
Print_ISBN :
978-1-4799-1321-3
DOI :
10.1109/ITW.2013.6691329
