18 citations · 43 across the 16 of their papers we have counts for
Showing 2021Show all
2 papers · 1 filter
cs.DS2021
Symmetric Norm Estimation and Regression on Sliding Windows
Vladimir Braverman, Viska Wei, Samson Zhou
The sliding window model generalizes the standard streaming model and often performs better in applications where recent data is more important or more accurate than data that arri…
cs.LG2021★ 15 cited
Adversarial Robustness of Streaming Algorithms through Importance Sampling
Vladimir Braverman, Avinatan Hassidim, Yossi Matias +3
In this paper, we introduce adversarially robust streaming algorithms for central machine learning and algorithmic tasks, such as regression and clustering, as well as their more g…