Block Heavy Hitters

e study a natural generalization of the heavy hitters problem in thestreaming context. We term this generalization *block heavy hitters* and define it as follows. We are to stream over a matrix$A$, and report all *rows* that are heavy, where a row is heavy ifits ell_1-norm is at least phi fraction o...

Full description

Bibliographic Details
Main Authors: Andoni, Alexandr, Ba, Khanh Do, Indyk, Piotr
Other Authors: Piotr Indyk
Published: 2008
Online Access:http://hdl.handle.net/1721.1/41514