Social networks and discovery in the enterprise (SaND)
Inbal Ronen, Elad Shahar, et al.
SIGIR 2009
We consider the scenario in which a set of sources generates messages in a network and a receiver node demands an arbitrary linear function of these messages. We formulate an algebraic test to determine whether an arbitrary network can compute linear functions using linear codes. We identify a class of linear functions that can be computed using linear codes in every network that satisfies a natural cut-based condition. Conversely, for another class of linear functions, we show that the cut-based condition does not guarantee the existence of a linear coding solution. For linear functions over the binary field, the two classes are complements of each other. © 1963-2012 IEEE.
Inbal Ronen, Elad Shahar, et al.
SIGIR 2009
Charles H. Bennett, Aram W. Harrow, et al.
IEEE Trans. Inf. Theory
Chidanand Apté, Fred Damerau, et al.
ACM Transactions on Information Systems (TOIS)
Yigal Hoffner, Simon Field, et al.
EDOC 2004