204 search results - page 3 / 41 » Streaming Algorithms with One-Sided Estimation |
APPROX
2007
Springer
14 years 1 months ago
2007
Springer
ESA
2006
Springer
13 years 11 months ago
2006
Springer
FAW
2008
Springer
13 years 9 months ago
2008
Springer
IM
2006
13 years 7 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...
ESA
2003
Springer
14 years 23 days ago
2003
Springer
