David P. Woodruff
15 papers · 2012–2024 · 9 venues · across top CS/AI venues
Authors are matched by name, so researchers who share a name ("Yang Liu", "Wei Wang") appear as a single profile and their paper counts, venues and achievements are combined. How identity is handled.
Achievements
Jump to papers ↓+8 more ↓ Show less ↑
πΊοΈ Taxonomy Completionist (35) π Conference Polyglot Β· Silver π Academic Marathon Β· Half π Interdisciplinary Bridge Β· Silver π£ Hot Topic Early Bird
π§¬
Topic Evolution
π
Keyword Champion
(2)
π
Grand Slam
π
Century Club Β· Bronze
π
Conference Pioneer
β‘
Prolific Year Β· Productive
ποΈ
Keyword Collector
(76)
π
Trend Setter
Top co-authors
Research topics
Machine Learning
(14)
Mathematics & Optimization
(11)
Optimization & Theory Β· Machine Learning
(11)
Optimization
(9)
Mathematics
(7)
Application Areas
(5)
Core Methods
(5)
Computer Science
(4)
Foundations
(4)
Artificial Intelligence
(3)
Core AI
(3)
Deep Learning
(2)
Architectures
(2)
Learning Types
(1)
Optimization & Theory Β· Deep Learning
(1)
Keywords
low-rank approximation
(4)
streaming algorithm
(3)
matrix factorization
(3)
non-convex optimization
(2)
numerical linear algebra
(2)
matrix sketching
(2)
frequency moment
(2)
approximation algorithm
(2)
singular value decomposition
(2)
adversarial robustness
(1)
automatic differentiation
(1)
efficient computing
(1)
high-dimensional statistics
(1)
sparse recovery
(1)
differential privacy
(1)
attention mechanism
(1)
linear regression
(1)
representation learning
(1)
kernel regression
(1)
matrix approximation
(1)
Papers
Adversarially Robust Dense-Sparse Tradeoffs via Heavy-Hitters
NeurIPS 2024
Approximating the Top Eigenvector in Random Order Streams
NeurIPS 2024
Even Sparser Graph Transformers
NeurIPS 2024
John Ellipsoids via Lazy Updates
NeurIPS 2024
On Socially Fair Low-Rank Approximation and Column Subset Selection
NeurIPS 2024
Task-Based MoE for Multitask Multilingual Machine Translation
EMNLP 2023
Non-PSD matrix sketching with applications to regression and optimization
UAI 2021
Automatic Differentiation of Sketched Regression
AISTATS 2020
Learning-Augmented Data Stream Algorithms
ICLR 2020
Span Recovery for Deep Neural Networks with Applications to Input Obfuscation
ICLR 2020
Faster Algorithms for High-Dimensional Robust Covariance Estimation
COLT 2019
Non-Convex Matrix Completion and Related Problems via Strong Duality
JMLR 2019
Sublinear Time Numerical Linear Algebra for Structured Matrices
AAAI 2019
Algorithms for β_p Low-Rank Approximation
ICML 2017
Fast Approximation of Matrix Coherence and Statistical Leverage
JMLR 2012