Finding frequent items in data streams
From MaRDI portal
Recommendations
Cites work
- scientific article; zbMATH DE number 1301871 (Why is no real title available?)
- scientific article; zbMATH DE number 1305513 (Why is no real title available?)
- scientific article; zbMATH DE number 1424324 (Why is no real title available?)
- scientific article; zbMATH DE number 1445300 (Why is no real title available?)
- Fast, small-space algorithms for approximate histogram maintenance
- Space lower bounds for distance approximation in the data stream model
- The space complexity of approximating the frequency moments
Cited in
(53)- Database Theory - ICDT 2005
- Finding Frequent Elements in Non-bursty Streams
- Sparser Johnson-Lindenstrauss transforms
- Voting almost maximizes social welfare despite limited communication
- Tight bounds for the subspace sketch problem with applications
- On approximating matrix norms in data streams
- Sparsifying count sketch
- A fast sketching-based algorithm for rank-\((L,L,1)\) block term decomposition
- On deterministic sketching and streaming for sparse recovery and norm estimation
- Study of a discovery method for useful data items in distributed data streams
- Estimating hybrid frequency moments of data streams
- Count-min sketch with variable number of hash functions: an experimental study
- Sketching for principal component regression
- Near-Linear Time Local Polynomial Nonparametric Estimation with Box Kernels
- Model counting meets \(F_0\) estimation
- Sketched approximation of regularized canonical correlation analysis
- Improving compressed matrix multiplication using control variate method
- Space‐efficient tracking of persistent items in a massive data stream
- On Finding Frequent Elements in a Data Stream
- A general method for estimating correlated aggregates over a data stream
- Fast randomized matrix and tensor interpolative decomposition using countsketch
- scientific article; zbMATH DE number 2086663 (Why is no real title available?)
- An efficient algorithm for mining approximate frequent item over data streams
- Phase transition in count approximation by count-min sketch with conservative updates
- Fast identification of heavy hitters by cached and packed group testing
- Simple analyses of the sparse Johnson-Lindenstrauss transform
- Modeling support changes in streaming item sets
- High probability frequency moment sketches
- \textsf{LotterySampling}: a randomized algorithm for the heavy hitters and top-\(k\) problems in data streams
- Forty years of frequent items
- Sketched ridge regression: optimization perspective, statistical perspective, and model averaging
- Finding Frequent Items in a Turnstile Data Stream
- Randomized numerical linear algebra: Foundations and algorithms
- A Framework for Adversarially Robust Streaming Algorithms
- Stochastic linear regularization methods: random discrepancy principle and applications
- Randomized algorithms for the computation of multilinear rank-\((\mu_1,\mu_2,\mu_3)\) approximations
- Finding longest increasing and common subsequences in streaming data
- Faster kernel ridge regression using sketching and preconditioning
- Mining frequent items in data stream using time fading model
- Tensor-structured sketching for constrained least squares
- Lower Memory Oblivious (Tensor) Subspace Embeddings with Fewer Random Bits: Modewise Methods for Least Squares
- Taylor polynomial estimator for estimating frequency moments
- Sparser Johnson-Lindenstrauss transforms
- Identifying correlated heavy-hitters in a two-dimensional data stream
- Identifying frequent items in distributed data sets
- Space-efficient estimation of statistics over sub-sampled streams
- Adversarially robust property-preserving hash functions
- ISLET: fast and optimal low-rank tensor regression via importance sketching
- On low-risk heavy hitters and sparse recovery schemes
- Competitive Analysis of Maintaining Frequent Items of a Stream
- A parallel space saving algorithm for frequent items and the Hurwitz zeta distribution
- Nearly optimal distinct elements and heavy hitters on sliding windows
- Unbiased estimation of inner product via higher order count sketch
This page was built for publication: Finding frequent items in data streams
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1884870)