Information-theoretic analysis of function computation on streams
Citations
32 citations
12 citations
12 citations
9 citations
Cites methods from "Information-theoretic analysis of f..."
...Also, coding schemes and converses established in [13] have been used in other network configurations, such as cascade networks [3],[17]....
[...]
8 citations
References
1,598 citations
"Information-theoretic analysis of f..." refers background or methods in this paper
...To illustrate the gains that are possible when the synopsis is designed cleverly, we quote the following puzzle that was presented in [1] for the purpose of introducing the problem area: Consider a sequence of distinct integers x1, x2, ....
[...]
...The problem of computing functions of streaming data under a memory constraint on the synopsis has been the subject of extensive research in the past decade in theoretical computer science and database communities (see survey [1])....
[...]
1,506 citations
1,456 citations
1,279 citations
[...]
455 citations