Now showing items 1-1 of 1

    • Block Heavy Hitters 

      Andoni, Alexandr; Ba, Khanh Do; Indyk, Piotr (2008-05-02)
      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* ...