Beating CountSketch for Heavy Hitters in Insertion Streams

Vladimir Braverman, Stephen R. Chestnut, Nikita Ivkin, David P. Woodruff

Type: Preprint

Publication Date: 2015-01-01

Citations: 0

DOI: https://doi.org/10.48550/arxiv.1511.00661

View Publication

Locations

arXiv (Cornell University) - View
DataCite API - View

Similar Works

Action	Title	Year	Authors
+	Beating CountSketch for heavy hitters in insertion streams	2016	Vladimir Braverman Stephen R. Chestnut Nikita Ivkin David P. Woodruff
+	BPTree: an $\ell_2$ heavy hitters algorithm using constant memory	2016	Vladimir Braverman Stephen R. Chestnut Nikita Ivkin Jelani Nelson Zhengyu Wang David P. Woodruff
+	An Optimal Algorithm for l1-Heavy Hitters in Insertion Streams and Related Problems	2016	Arnab Bhattacharyya Palash Dey David P. Woodruff
+	An Optimal Algorithm for l1-Heavy Hitters in Insertion Streams and Related Problems	2016	Arnab Bhattacharyya Palash Dey David P. Woodruff
+ PDF Chat	An Optimal Algorithm for ℓ <sub>1</sub> -Heavy Hitters in Insertion Streams and Related Problems	2018	Arnab Bhattacharyya Palash Dey David P. Woodruff
+ PDF Chat	An Optimal Algorithm for l1-Heavy Hitters in Insertion Streams and Related Problems	2016	Arnab Bhattacharyya Palash Dey David P. Woodruff
+	Data Streams with Bounded Deletions	2018	Rajesh Jayaram David P. Woodruff
+	Data Streams with Bounded Deletions	2018	Rajesh Jayaram David P. Woodruff
+ PDF Chat	Data Streams with Bounded Deletions	2018	Rajesh Jayaram David P. Woodruff
+	Nearly Optimal Distinct Elements and Heavy Hitters on Sliding Windows	2018	Vladimir Braverman Elena Grigorescu Harry G. Lang David P. Woodruff Samson Zhou
+ PDF Chat	Perfect $L_p$ Sampling in a Data Stream	2021	Rajesh Jayaram David P. Woodruff
+	New Algorithms for Heavy Hitters in Data Streams	2016	David P. Woodruff
+	Perfect $L_p$ Sampling in a Data Stream	2018	Rajesh Jayaram David P. Woodruff
+	Approximating Large Frequency Moments with Pick-and-Drop Sampling	2012	Vladimir Braverman Rafail Ostrovsky
+	Perfect $L_p$ Sampling in a Data Stream	2018	Rajesh Jayaram David P. Woodruff
+	Frequency Estimation with One-Sided Error	2021	Piotr Indyk Shyam Narayanan David P. Woodruff
+	Frequency Estimation with One-Sided Error	2021	Piotr Indyk Shyam Narayanan David P. Woodruff
+	New Algorithms for Heavy Hitters in Data Streams.	2016	David P. Woodruff
+ PDF Chat	Heavy Hitters via Cluster-Preserving Clustering	2016	Kasper Green Larsen Jelani Nelson Huy L. Nguyễn Mikkel Thorup
+ PDF Chat	Frequent Elements with Witnesses in Data Streams	2021	Christian Konrad

Works That Cite This (0)

Action	Title	Year	Authors

Works Cited by This (0)

Action	Title	Year	Authors