137 search results - page 1 / 28 » Estimating Entropy and Entropy Norm on Data Streams |
IM
2006
13 years 5 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...
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 ...
CORR
2008
Springer
13 years 5 months ago
2008
Springer
Compressed Counting (CC) was recently proposed for approximating the th frequency moments of data streams, for 0 < 2. Under the relaxed strict-Turnstile model, CC dramaticall...
SIGMETRICS
2006
ACM
13 years 11 months ago
2006
ACM
ESA
2006
Springer
13 years 8 months ago
2006
Springer
