research
∙
01/22/2023
Relaxed Models for Adversarial Streaming: The Advice Model and the Bounded Interruptions Model
Streaming algorithms are typically analyzed in the oblivious setting, wh...
share
research
∙
02/28/2022
On the Robustness of CountSketch to Adaptive Inputs
CountSketch is a popular dimensionality reduction technique that maps ve...
research
∙
07/30/2021
A Framework for Adversarial Streaming via Differential Privacy and Difference Estimators
Streaming algorithms are algorithms for processing large data streams, u...
research
∙
06/11/2021
