David P. Woodruff

Carnegie Mellon University — United States

Engineering · Physical Sciences

45h-index8.9kcitations553works0.12yr avg
OpenAlex↗ORCID↗Google Scholar↗Lab page↗

Accepting Students?

No reports yet. Know if this professor is taking students?

Research Topics

Sparse and Compressive Sensing Techniques(194), Stochastic Gradient Optimization Techniques(190), Complexity and Algorithms in Graphs(170), Machine Learning and Algorithms(115), Cryptography and Data Security(52)

Publications553 total

\(L_p\) Sampling in Distributed Data Streams with Applications to Adversarial Robustness
Society for Industrial and Applied Mathematics eBooks·2026
Online Learning with Limited Information in the Sliding Window Model
Society for Industrial and Applied Mathematics eBooks·2026
Finding Heavy-Hitters with Optimal State Changes
Proceedings of the ACM on Management of Data·2025Open Access
Nearly Space-Optimal Graph and Hypergraph Sparsification in Insertion-Only Data Streams
arXiv (Cornell University)·2025Open Access
Sublinear Time Quantum Sensitivity Sampling
arXiv (Cornell University)·2025Open Access
Query-Efficient Locally Private Hypothesis Selection via the Scheffe Graph
arXiv (Cornell University)·2025Open Access
Unbiased Insights: Optimal Streaming Algorithms for $\ell_p$ Sampling, the Forget Model, and Beyond
arXiv (Cornell University)·2025Open Access
On Fine-Grained Distinct Element Estimation
arXiv (Cornell University)·2025Open Access
Lifting Linear Sketches: Optimal Bounds and Adversarial Robustness
2025
Perfect Sampling in Turnstile Streams Beyond Small Moments
Proceedings of the ACM on Management of Data·2025Open Access
On Sketching Trimmed Statistics
arXiv (Cornell University)·2025Open Access
On Differential Privacy for Adaptively Solving Search Problems via Sketching
arXiv (Cornell University)·2025Open Access
Maximum Coverage in Turnstile Streams with Applications to Fingerprinting Measures
arXiv (Cornell University)·2025Open Access
Fast, Space-Optimal Streaming Algorithms for Clustering and Subspace Embeddings
arXiv (Cornell University)·2025Open Access
Beyond Worst-Case Dimensionality Reduction for Sparse Vectors
arXiv (Cornell University)·2025Open Access
Learning-augmented sketching offers improved performance for privacy preserving and secure GWAS
iScience·2025Open Access
Understanding the Kronecker Matrix-Vector Complexity of Linear Algebra
arXiv (Cornell University)·2025Open Access
Online Lewis Weight Sampling
ACM Transactions on Algorithms·2025
Communication Bounds for the Distributed Experts Problem
arXiv (Cornell University)·2025Open Access
John Ellipsoids via Lazy Updates
arXiv (Cornell University)·2025Open Access
page 1 of 28Next →

Frequent Co-authors

Kenneth L. Clarkson(6), Piotr Indyk(6), Jelani Nelson(4), Eric Price(4), Daniel M. Kane(3), Petros Drineas(3), Malik Magdon‐Ismail(3), Michael W. Mahoney(3), Khanh Do Ba(3), Christos Boutsidis(3), Huy L. Nguyên(3), Christian Sohler(3), T. S. Jayram(2), Morteza Monemizadeh(2), Haim Avron(2), Qin Zhang(2), Peilin Zhong(2), Yi Li(2), Yingyu Liang(2), Maria-Florina Balcan(2)