3 papers
cs.DS2025
Sampling in Distributed Data Streams with Applications to Adversarial Robustness
Honghao Lin, Zhao Song, David P. Woodruff +2
In the distributed monitoring model, a data stream over a universe of size is distributed over servers, who must continuously provide certain statistics of the overall data…
cs.LG2025
Transductive and Learning-Augmented Online Regression
Vinod Raman, Shenghao Xie, Samson Zhou
Motivated by the predictable nature of real-life in data streams, we study online regression when the learner has access to predictions about future examples. In the extreme case,…
cs.LG2025
Towards Sampling Data Structures for Tensor Products in Turnstile Streams
Zhao Song, Shenghao Xie, Samson Zhou
This paper studies the computational challenges of large-scale attention-based models in artificial intelligence by utilizing importance sampling methods in the streaming setting.…