scientific article; zbMATH DE number 7375952
From MaRDI portal
Publication:5002695
DOI10.4230/LIPIcs.ICALP.2018.25zbMath1499.68409arXiv1803.02270MaRDI QIDQ5002695
Emanuele Viola, Vladimir Braverman, David P. Woodruff, Lin F. Yang
Publication date: 28 July 2021
Full work available at URL: https://arxiv.org/abs/1803.02270
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Online algorithms; streaming algorithms (68W27) Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87)
Related Items
Towards Optimal Moment Estimation in Streaming and Distributed Models ⋮ Towards Optimal Moment Estimation in Streaming and Distributed Models
Cites Work
- Selection and sorting with limited storage
- Optimal approximations of the frequency moments of data streams
- Revisiting the Direct Sum Theorem and Space Lower Bounds in Random Order Streams
- Stream Order and Order Statistics: Quantile Estimation in Random-Order Streams
- Beating CountSketch for heavy hitters in insertion streams
- Fast moment estimation in data streams in optimal space
- Streaming Algorithms via Precision Sampling
- Concentration of Measure for the Analysis of Randomized Algorithms
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
This page was built for publication:
