6 search results - page 2 / 2 » Space-optimal heavy hitters with strong error bounds |
192
click to vote
FOCS
2009
IEEE
16 years 23 days 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 ...