Data Streams with Bounded Deletions

Rajesh Jayaram, David P. Woodruff

Type: Preprint

Publication Date: 2018-01-01

Citations: 0

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

View Publication

Locations

arXiv (Cornell University) - View - PDF
DataCite API - View

Similar Works

Action	Title	Year	Authors
+	Data Streams with Bounded Deletions	2018	Rajesh Jayaram David P. Woodruff
+ PDF Chat	Data Streams with Bounded Deletions	2018	Rajesh Jayaram 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
+	Beating CountSketch for Heavy Hitters in Insertion Streams	2015	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
+	Revisiting Frequency Moment Estimation in Random Order Streams	2018	Vladimir Braverman Emanuele Viola David P. Woodruff Lin F. Yang
+	Revisiting Frequency Moment Estimation in Random Order Streams	2018	Vladimir Braverman Emanuele Viola David P. Woodruff Lin F. Yang
+	Estimating small moments of data stream in nearly optimal space-time	2010	Šumit Ganguly
+ PDF Chat	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
+	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
+	Feasible Sampling of Non-strict Turnstile Data Streams	2012	Neta Barkay Ely Porat Bar Shalem
+ PDF Chat	Perfect $L_p$ Sampling in a Data Stream	2021	Rajesh Jayaram David P. Woodruff
+	Continuous monitoring of $\ell_p$ norms in data streams	2017	Jarosław Błasiok Jian Ding Jelani Nelson
+	Perfect $L_p$ Sampling in a Data Stream	2018	Rajesh Jayaram David P. Woodruff
+	A Detailed Analysis of the SpaceSaving$\pm$ Family of Algorithms with Bounded Deletions	2023	Fuheng Zhao Divyakant Agrawal Amr El Abbadi Claire Mathieu Ahmed A. Metwally Michel de Rougemont
+	Universal Streaming of Subset Norms	2018	Vladimir Braverman Robert Krauthgamer Lin F. Yang
+	Frequent Elements with Witnesses in Data Streams	2019	Christian Konrad

Works That Cite This (0)

Action	Title	Year	Authors

Works Cited by This (0)

Action	Title	Year	Authors