204 search results - page 3 / 41 » Streaming Algorithms with One-Sided Estimation |
APPROX
2007
Springer
15 years 7 months ago
2007
Springer
92
Voted
ESA
2006
Springer
15 years 4 months ago
2006
Springer
91
Voted
FAW
2008
Springer
15 years 2 months ago
2008
Springer
IM
2006
15 years 1 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...
87
Voted
ESA
2003
Springer
15 years 6 months ago
2003
Springer
