David P. Woodruff
15 papers · 2012–2024 · 9 conferences · across top CS/AI conferences
Achievements
Jump to papers ↓+10 more ↓ Show less ↑
π Academic Marathon (12) π Interdisciplinary Bridge π§ Keyword Pioneer π Conference Polyglot (9) π Cross-Pollinator (12)
π
Cross-Pollinator
(12)
π
Renaissance Researcher
(5)
πΊοΈ
Taxonomy Completionist
(31)
π
Grand Slam
π§¬
Topic Evolution
ποΈ
Keyword Collector
(68)
π
Conference Pioneer
π
Trend Setter
π
Century Club
(15)
β‘
Prolific Year
(5)
Conferences
NIPS (5)
ICLR (2)
JMLR (2)
AAAI (1)
AISTATS (1)
COLT (1)
EMNLP (1)
ICML (1)
UAI (1)
Top co-authors
Keywords
low-rank approximation
(3)
matrix factorization
(3)
streaming algorithm
(3)
matrix sketching
(2)
numerical linear algebra
(2)
non-convex optimization
(2)
singular value decomposition
(2)
approximation algorithm
(2)
covariance matrix
(1)
automatic differentiation
(1)
adversarial robustness
(1)
high-dimensional statistics
(1)
differential privacy
(1)
efficient computing
(1)
attention mechanism
(1)
sparse recovery
(1)
linear regression
(1)
kernel regression
(1)
matrix completion
(1)
matrix approximation
(1)
Papers
John Ellipsoids via Lazy Updates
NIPS 2024
Even Sparser Graph Transformers
NIPS 2024
On Socially Fair Low-Rank Approximation and Column Subset Selection
NIPS 2024
Approximating the Top Eigenvector in Random Order Streams
NIPS 2024
Adversarially Robust Dense-Sparse Tradeoffs via Heavy-Hitters
NIPS 2024
Task-Based MoE for Multitask Multilingual Machine Translation
EMNLP 2023
Non-PSD matrix sketching with applications to regression and optimization
UAI 2021
Span Recovery for Deep Neural Networks with Applications to Input Obfuscation
ICLR 2020
Automatic Differentiation of Sketched Regression
AISTATS 2020
Learning-Augmented Data Stream Algorithms
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 $\ell_p$ Low-Rank Approximation
ICML 2017
Fast Approximation of Matrix Coherence and Statistical Leverage
JMLR 2012