scientific article; zbMATH DE number 6297776

zbMath1288.68126MaRDI QIDQ5417697

David P. Woodruff, Daniel M. Kane, Jelani Nelson

Publication date: 22 May 2014

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

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Theory of data (68P99)

Related Items (25)

The Simultaneous Communication of Disjointness with Applications to Data Streams ⋮ A unified framework for linear dimensionality reduction in L1 ⋮ A Framework for Adversarially Robust Streaming Algorithms ⋮ Certifying equality with limited interaction ⋮ Towards Optimal Moment Estimation in Streaming and Distributed Models ⋮ Towards Optimal Moment Estimation in Streaming and Distributed Models ⋮ Unnamed Item ⋮ Sublinear-space streaming algorithms for estimating graph parameters on sparse graphs ⋮ Arithmetic sketching ⋮ Estimating hybrid frequency moments of data streams ⋮ Unnamed Item ⋮ Tracking the l_2 Norm with Constant Update Time ⋮ High Probability Frequency Moment Sketches ⋮ Continuous Monitoring of l_p Norms in Data Streams ⋮ Lower Bounds for Testing Computability by Small Width OBDDs ⋮ Weighted Maximum Independent Set of Geometric Objects in Turnstile Streams. ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Correlation clustering in data streams ⋮ Periodicity and Cyclic Shifts via Linear Sketches ⋮ Everywhere-Tight Information Cost Tradeoffs for Augmented Index ⋮ Approximating Approximate Pattern Matching ⋮ On Approximating Matrix Norms in Data Streams ⋮ Perfect $L_p$ Sampling in a Data Stream ⋮ Space-efficient estimation of statistics over sub-sampled streams

This page was built for publication: