15 search results - page 1 / 3 » Revisiting Norm Estimation in Data Streams |
CORR
2008
Springer
13 years 4 months ago
2008
Springer
We revisit the problem of (1
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...
VLDB
2002
ACM
13 years 3 months ago
2002
ACM
Massive data streams are now fundamental to many data processing applications. For example, Internet routers produce large scale diagnostic data streams. Such streams are rarely s...
ESA
2003
Springer
13 years 9 months ago
2003
Springer
FOCS
2009
IEEE
13 years 11 months ago
2009
IEEE
Abstract— We consider the problem of estimating cascaded aggregates over a matrix presented as a sequence of updates in a data stream. A cascaded aggregate P ◦Q is defined by ...