Sciweavers

6 search results - page 2 / 2
» Space-optimal heavy hitters with strong error bounds
Sort
View
FOCS
2009
IEEE
14 years 2 days ago
The Data Stream Space Complexity of Cascaded Norms
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 ...
T. S. Jayram, David P. Woodruff