Streaming Algorithms for Support-Aware Histograms

Justin Y. Chen, Piotr Indyk, Tal Wagner

Type: Preprint

Publication Date: 2022-01-01

Citations: 0

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

View Publication

Locations

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

Similar Works

Action	Title	Year	Authors
+	Exact PPS Sampling with Bounded Sample Size	2021	Brian Hentschel Peter J. Haas Yuanyuan Tian
+	SQUAD: Combining Sketching and Sampling Is Better than Either for Per-item Quantile Estimation	2022	Rana Shahout Roy Friedman Ran Ben Basat
+	Streaming Quantiles Algorithms with Small Space and Update Time	2019	Nikita Ivkin Edo Liberty Kevin Lang Zohar Karnin Vladimir Braverman
+	Succinct Sampling on Streams	2007	Vladimir Braverman Rafail Ostrovsky Carlo Zaniolo
+ PDF Chat	Streaming Quantiles Algorithms with Small Space and Update Time	2022	Nikita Ivkin Edo Liberty Kevin Lang Zohar Karnin Vladimir Braverman
+	Double-Hashing Algorithm for Frequency Estimation in Data Streams	2022	Nikita Seleznev Annamalai Senthil Kumar C. Bayan Bruss
+ PDF Chat	Data Streams with Bounded Deletions	2018	Rajesh Jayaram David P. Woodruff
+	Learned Interpolation for Better Streaming Quantile Approximation with Worst-Case Guarantees	2023	Nicholas Schiefer Justin Y. Chen Piotr Indyk Shyam Narayanan Sandeep Silwal Tal Wagner
+	Frugal Streaming for Estimating Quantiles:One (or two) memory suffices	2014	Qiang Ma S. Muthukrishnan M. Sandler
+ PDF Chat	Near-Optimal Relative Error Streaming Quantile Estimation via Elastic Compactors	2024	Elena Gribelyuk Pachara Sawettamalya Hongxun Wu Haocun Yu
+	Flattened Exponential Histogram for Sliding Window Queries over Data Streams	2019	Shuhao Sun Dagang Li
+ PDF Chat	Learned Interpolation for Better Streaming Quantile Approximation with Worst-Case Guarantees	2023	Nicholas Schiefer Justin Y. Chen Piotr Indyk Shyam Narayanan Sandeep Silwal Tal Wagner
+	Estimating Entropy of Distributions in Constant Space	2019	Jayadev Acharya Sourbh Bhadane Piotr Indyk Ziteng Sun
+	Estimating Entropy of Distributions in Constant Space	2019	Jayadev Acharya Sourbh Bhadane Piotr Indyk Ziteng Sun
+ PDF Chat	Approximate Integration of Streaming Data	2019	Michel de Rougemont Guillaume Vimont
+	Data Streams with Bounded Deletions	2018	Rajesh Jayaram David P. Woodruff
+	Data Streams with Bounded Deletions	2018	Rajesh Jayaram David P. Woodruff
+ PDF Chat	Improved Sliding Window Algorithms for Clustering and Coverage via Bucketing-Based Sketches	2022	Alessandro Epasto Mohammad Mahdian Vahab Mirrokni Peilin Zhong
+	Near-Optimal Bounds for Testing Histogram Distributions	2022	Clément L. Canonne Ilias Diakonikolas Daniel M. Kane Sihan Liu
+ PDF Chat	Sketch-based querying of distributed sliding-window data streams	2012	Odysseas Papapetrou Minos Garofalakis Antonios Deligiannakis

Works That Cite This (0)

Action	Title	Year	Authors

Works Cited by This (0)

Action	Title	Year	Authors