Beating CountSketch for heavy hitters in insertion streams
- Vladimir Braverman
- Nikita Ivkin
- et al.
- 2016
- STOC 2016
Publications
Date
Featured collections
Popular topics
3 results for Vladimir Braverman
Streaming space complexity of nearly all functions of one variable on frequency vectors
- Vladimir Braverman
- Stephen R. Chestnut
- et al.
- 2016
- SIGMOD/PODS 2016
BPTree: An ℓ2 heavy hitters algorithm using constant memory
- Vladimir Braverman
- Stephen R. Chestnut
- et al.
- 2017
- SIGMOD/PODS 2017