Optimal Embedding of Functions for In-Network Computation: Complexity Analysis and Algorithms

Pooja Vyavahare, Nutan Limaye, D. Manjunath

We consider optimal distributed computation of a given function of distributed data. The input (data) nodes and the sink node that receives the function form a connected network th…