Streaming space complexity of nearly all functions of one variable on frequency vectors
- Vladimir Braverman
- Stephen R. Chestnut
- et al.
- 2016
- SIGMOD/PODS 2016
Publications
This is our catalog of publications authored by IBM researchers, in collaboration with the global research community. It’s an ever-growing body of work that shows why IBM is one of the most important contributors to modern computing.
Date
Featured collections
Popular topics
3 results at SIGMOD/PODS 2016
Fast algorithms for parsing sequences of parentheses with few errors
- Arturs Backurs
- Krzysztof Onak
- 2016
- SIGMOD/PODS 2016
An optimal algorithm for ℓ1-heavy hitters in insertion streams and related problems
- Arnab Bhattacharyya
- Palash Dey
- et al.
- 2016
- SIGMOD/PODS 2016