204 search results - page 3 / 41 » Streaming Algorithms with One-Sided Estimation |
126
Voted
ESA
2006
Springer
15 years 8 months ago
2006
Springer
118
Voted
FAW
2008
Springer
15 years 6 months ago
2008
Springer
133
Voted
IM
2006
15 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...
114
Voted
ESA
2003
Springer
15 years 10 months ago
2003
Springer
