Fast, small-space algorithms for approximate histogram maintenance
From MaRDI portal
Cited in
(21)- CoSaMP: Iterative signal recovery from incomplete and inaccurate samples
- Private multiparty sampling and approximation of vector combinations
- Multiple pass streaming algorithms for learning mixtures of distributions in \(\mathbb R^d\)
- Summarizing numeric spatial data streams by trend cluster discovery
- Finding frequent items in data streams
- On the power of multiple anonymous messages: frequency estimation and selection in the shuffle model of differential privacy
- Challenges in benchmarking stream learning algorithms with real-world data
- Comment: Monitoring networked applications with incremental quantile estimation
- Derandomized constructions of \(k\)-wise (almost) independent permutations
- Finding longest increasing and common subsequences in streaming data
- On graph problems in a semi-streaming model
- Compressed sensing and best \(k\)-term approximation
- Book Review: A mathematical introduction to compressive sensing
- Multiple Pass Streaming Algorithms for Learning Mixtures of Distributions in ${\mathbb R}^d$
- Adapting parallel algorithms to the W-stream model, with applications to graph problems
- Streaming techniques and data aggregation in networks of tiny artefacts
- Discovering and Exploiting Statistical Properties for Query Optimization in Relational Databases: A Survey
- Fast Private Norm Estimation and Heavy Hitters
- scientific article; zbMATH DE number 7053292 (Why is no real title available?)
- An information statistics approach to data stream and communication complexity
- Buying data over time: approximately optimal strategies for dynamic data-driven decisions
This page was built for publication: Fast, small-space algorithms for approximate histogram maintenance
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3579236)
