The White-Box Adversarial Data Stream Model

Miklós Ajtai, Vladimir Braverman, T. S. Jayram, Sandeep Silwal, Alec Sun, David P. Woodruff, Samson Zhou

Type: Preprint

Publication Date: 2022-01-01

Citations: 0

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

View Publication

Locations

arXiv (Cornell University) - View - PDF
DSpace@MIT (Massachusetts Institute of Technology) - View - PDF
OSTI OAI (U.S. Department of Energy Office of Scientific and Technical Information) - View
DataCite API - View

Similar Works

Action	Title	Year	Authors
+	Improved Algorithms for White-Box Adversarial Streams	2023	Ying Feng David P. Woodruff
+ PDF Chat	Fast White-Box Adversarial Streaming Without a Random Oracle	2024	Ying Feng Aayush Jain David P. Woodruff
+	Streaming algorithms for the missing item finding problem	2022	Manuel Stoeckl
+ PDF Chat	A Framework for Adversarially Robust Streaming Algorithms	2022	Omri Ben‐Eliezer Rajesh Jayaram David P. Woodruff Eylon Yogev
+ PDF Chat	A Strong Separation for Adversarially Robust $\ell_0$ Estimation for Linear Sketches	2024	Elena Gribelyuk Honghao Lin David P. Woodruff Haocun Yu Samson Zhou
+	When a random tape is not enough: lower bounds for a problem in adversarially robust streaming	2023	Amit Chakrabarti Manuel Stoeckl
+ PDF Chat	A Framework for Adversarially Robust Streaming Algorithms	2020	Omri Ben‐Eliezer Rajesh Jayaram David P. Woodruff Eylon Yogev
+	Adversarially Robust and Sliding Window Streaming Algorithms without the Overhead	2020	David P. Woodruff Samson Zhou
+	The Adversarial Robustness of Sampling	2019	Omri Ben‐Eliezer Eylon Yogev
+	The Adversarial Robustness of Sampling	2019	Omri Ben‐Eliezer Eylon Yogev
+ PDF Chat	Adversarially Robust Streaming via Dense-Sparse Trade-offs	2022	Omri Ben‐Eliezer Talya Eden Krzysztof Onak
+ PDF Chat	The Adversarial Robustness of Sampling	2020	Omri Ben‐Eliezer Eylon Yogev
+	A Noise Resilient Transformation for Streaming Algorithms	2023	Meghal Gupta Rachel Zhang
+ PDF Chat	A Framework for Adversarially Robust Streaming Algorithms	2021	Omri Ben‐Eliezer Rajesh Jayaram David P. Woodruff Eylon Yogev
+	A Simple Proof of a New Set Disjointness with Applications to Data Streams	2021	Akshay Kamath Eric Price David P. Woodruff
+	The White-Box Adversarial Data Stream Model	2022	Miklós Ajtai Vladimir Braverman T.S. Jayram Sandeep Silwal Alec Sun David P. Woodruff Samson Zhou
+	Tight Bounds for Adversarially Robust Streams and Sliding Windows via Difference Estimators	2020	David P. Woodruff Samson Zhou
+	Robust Algorithms under Adversarial Injections	2020	Paritosh Garg Sagar Kale Lars Rohwedder Ola Svensson
+	Adversarially Robust Streaming via Dense--Sparse Trade-offs	2021	Omri Ben‐Eliezer Talya Eden Krzysztof Onak
+	Are We Still Missing an Item?	2024	Roey Magen

Works That Cite This (0)

Action	Title	Year	Authors

Works Cited by This (0)

Action	Title	Year	Authors