scientific article; zbMATH DE number 6297775

zbMath1288.68048MaRDI QIDQ5417696

David P. Woodruff, Morteza Monemizadeh

Publication date: 22 May 2014

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

Mathematics Subject Classification ID

Nonnumerical algorithms (68W05) Data structures (68P05)

Related Items (14)

Taylor Polynomial Estimator for Estimating Frequency Moments ⋮ The Simultaneous Communication of Disjointness with Applications to Data Streams ⋮ Towards Optimal Moment Estimation in Streaming and Distributed Models ⋮ Towards Optimal Moment Estimation in Streaming and Distributed Models ⋮ Secure sampling with sublinear communication ⋮ Sublinear Algorithms for MAXCUT and Correlation Clustering ⋮ Deterministic Heavy Hitters with Sublinear Query Time ⋮ Periodicity and Cyclic Shifts via Linear Sketches ⋮ Streaming Algorithms with One-Sided Estimation ⋮ Quantum Chebyshev's Inequality and Applications ⋮ On Approximating Matrix Norms in Data Streams ⋮ Perfect $L_p$ Sampling in a Data Stream ⋮ Unnamed Item ⋮ Efficient sampling of non-strict turnstile data streams

This page was built for publication: