Frequency Estimation with One-Sided Error

Piotr Indyk, Shyam Narayanan, David P. Woodruff

Type: Preprint

Publication Date: 2021-01-01

Citations: 0

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

View Publication

Locations

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

Similar Works

Action	Title	Year	Authors
+	Frequency Estimation with One-Sided Error	2021	Piotr Indyk Shyam Narayanan David P. Woodruff
+ PDF Chat	Frequency Estimation with One-Sided Error	2022	Piotr Indyk Shyam Narayanan David P. Woodruff
+	Count-Min: Optimal Estimation and Tight Error Bounds using Empirical Error Distributions	2018	Daniel Ting
+	(Learned) Frequency Estimation Algorithms under Zipfian Distribution	2019	Anders Aamand Piotr Indyk Ali Vakilian
+	Optimal Lower Bound for Itemset Frequency Indicator Sketches	2014	Eric Price
+	Streaming Algorithms from Precision Sampling	2010	Alexandr Andoni Robert Krauthgamer Krzysztof Onak
+	Streaming Algorithms from Precision Sampling	2010	Alexandr Andoni Robert Krauthgamer Krzysztof Onak
+	Simple and Efficient Cardinality Estimation in Data Streams.	2020	Seth Pettie Dingyu Wang Longhui Yin
+ PDF Chat	Learning-based Sketches for Frequency Estimation in Data Streams without Ground Truth	2024	Xinyu Yuan Qiao Yan Li Meng Zhenchun Wei Cuiying Feng
+	Count-min sketch with variable number of hash functions: an experimental study	2023	Éric Fusy Grégory Kucherov
+	Simple and Deterministic Matrix Sketching	2012	Edo Liberty
+ PDF Chat	Count-Min Sketch with Conservative Updates: Worst-Case Analysis	2024	Younes Ben Mazziane Othmane Marfoq
+	Maximum Coverage in Sublinear Space, Faster	2023	Stephen Jaud Anthony Wirth Farhana M. Choudhury
+	Approximating Large Frequency Moments with Pick-and-Drop Sampling	2012	Vladimir Braverman Rafail Ostrovsky
+ PDF Chat	Sampling Space-Saving Set Sketches	2024	Homin K. Lee Charles Masson
+	Composable Sketches for Functions of Frequencies: Beyond the Worst Case	2020	Edith Cohen Ofir Geri Rasmus Pagh
+	Composable Sketches for Functions of Frequencies: Beyond the Worst Case	2020	Edith Cohen Ofir Geri Rasmus Pagh
+ PDF Chat	Sharp Frequency Bounds for Sample-Based Queries	2019	Eric Bax John Donald
+	Succinct Sampling on Streams	2007	Vladimir Braverman Rafail Ostrovsky Carlo Zaniolo
+	Streaming Algorithms with Large Approximation Factors	2022	Yi Li Honghao Lin David P. Woodruff Yuheng Zhang

Works That Cite This (0)

Action	Title	Year	Authors

Works Cited by This (0)

Action	Title	Year	Authors