Publications by David Woodruff
Journal Article
Journal Article
Preprint
Unbiased Insights: Optimal Streaming Algorithms for $\ell_p$ Sampling, the Forget Model, and Beyond
Journal Article
Unbiased Insights: Optimal Streaming Algorithms for ℓ 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