13 search results - page 1 / 3 » A data streaming algorithm for estimating entropies of od fl... |
IMC
2007
ACM
13 years 6 months ago
2007
ACM
Entropy has recently gained considerable significance as an important metric for network measurement. Previous research has shown its utility in clustering traffic and detecting ...
IM
2006
13 years 4 months ago
2006
We consider the problem of computing information theoretic functions such as entropy on a data stream, using sublinear space. Our first result deals with a measure we call the &quo...
SIGMETRICS
2006
ACM
13 years 10 months ago
2006
ACM
ESA
2006
Springer
13 years 8 months ago
2006
Springer
ESCAPE
2007
Springer
13 years 10 months ago
2007
Springer
We present deterministic sub-linear space algorithms for a number of problems over update data streams, including, estimating frequencies of items and ranges, finding approximate ...