Tracking the l₂ Norm with Constant Update Time
From MaRDI portal
Tracking the l 2 Norm with Constant Update Time
Cites work
- A Bound on Tail Probabilities for Quadratic Forms in Independent Random Variables
- A sparse Johnson-Lindenstrauss transform
- Almost Optimal Explicit Johnson-Lindenstrauss Families
- An improved data stream summary: the count-min sketch and its applications
- Asymptotic optimality of new adaptive test in regression model
- Beating CountSketch for heavy hitters in insertion streams
- Continuous monitoring of _p norms in data streams
- Fast moment estimation in data streams in optimal space
- scientific article; zbMATH DE number 1256715 (Why is no real title available?)
- scientific article; zbMATH DE number 2086663 (Why is no real title available?)
- scientific article; zbMATH DE number 3043546 (Why is no real title available?)
- On the exact space complexity of sketching and streaming small norms
- Optimal bounds for Johnson-Lindenstrauss transforms and streaming problems with subconstant error
- Sparser Johnson-Lindenstrauss transforms
- Stable distributions, pseudorandom generators, embeddings, and data stream computation
- Tabulation based 4-universal hashing with applications to second moment estimation
- Tabulation-based 5-independent hashing with applications to linear probing and second moment estimation
- The Accuracy of the Gaussian Approximation to the Sum of Independent Variates
- Time lower bounds for nonadaptive turnstile streaming algorithms
This page was built for publication: Tracking the l_2 Norm with Constant Update Time
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5875453)
