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