Beating CountSketch for heavy hitters in insertion streams
- Vladimir Braverman
- Nikita Ivkin
- et al.
- 2016
- STOC 2016
Publications
Date
Featured collections
Popular topics
6 results at STOC 2016
On approximating functions of the singular values in a stream
- Yi Li
- David P. Woodruff
- 2016
- STOC 2016
Searchable symmetric encryption: Optimal locality in linear space via two-dimensional balanced allocations
- Gilad Asharov
- Moni Naor
- et al.
- 2016
- STOC 2016
Communication lower bounds for statistical estimation problems via a distributed data processing inequality?
- Mark Braverman
- Ankit Garg
- et al.
- 2016
- STOC 2016
Optimal principal component analysis in distributed and streaming models
- Christos Boutsidis
- David P. Woodruff
- et al.
- 2016
- STOC 2016
Weighted low rank approximations with provable guarantees
- Ilya Razenshteyn
- Zhao Song
- et al.
- 2016
- STOC 2016