Publications by David Woodruff
Preprint
Unbiased Insights: Optimal Streaming Algorithms for $\ell_p$ Sampling, the Forget Model, and Beyond
Conference
BEYOND WORST-CASE DIMENSIONALITY REDUCTION FOR SPARSE VECTORS
Journal Article
Journal Article
Learning-augmented sketching offers improved performance for privacy preserving and secure GWAS
Conference
LEVATTENTION: TIME, SPACE AND STREAMING EFFICIENT ALGORITHM FOR HEAVY ATTENTIONS
Conference
On Differential Privacy for Adaptively Solving Search Problems via Sketching
Conference
Journal Article
Conference
Conference
STREAMING ALGORITHMS FOR ℓp FLOWS AND ℓp REGRESSION