Beating CountSketch for heavy hitters in insertion streams

Document Details

Document Type
Pub Defense Publication
Publication Date
Jun 19, 2016
Source ID
10.1145/2897518.2897558

Entities

People

  • David P. Woodruff
  • Nikita Ivkin
  • Stephen R. Chestnut
  • Vladimir Braverman

Organizations

  • Defense Advanced Research Projects Agency
  • ETH Zurich
  • IBM Research
  • Johns Hopkins University
  • National Science Foundation