4 citations · 18 across the 38 of their papers we have counts for
4 papers · 1 filter
Tight Bounds for Adversarially Robust Streams and Sliding Windows via Difference Estimators
David P. Woodruff, Samson Zhou
In the adversarially robust streaming model, a stream of elements is presented to an algorithm and is allowed to depend on the output of the algorithm at earlier times during the s…
Data-Independent Structured Pruning of Neural Networks via Coresets
Ben Mussay, Daniel Feldman, Samson Zhou +2
Model compression is crucial for deployment of neural networks on devices with limited computational and memory resources. Many different methods show comparable accuracy of the co…
Approximation Algorithms for Sparse Principal Component Analysis
Agniva Chowdhury, Petros Drineas, David P. Woodruff +1
Principal component analysis (PCA) is a widely used dimension reduction technique in machine learning and multivariate statistics. To improve the interpretability of PCA, various a…
Non-Adaptive Adaptive Sampling on Turnstile Streams
Sepideh Mahabadi, Ilya Razenshteyn, David P. Woodruff +1
Adaptive sampling is a useful algorithmic tool for data summarization problems in the classical centralized setting, where the entire dataset is available to the single processor p…