David Woodruff
90 papers
· 2013–2025
· 6 conferences
· across top CS/AI conferences
Achievements
π
Conference Polyglot
(6)
π£
Hot Topic Early Bird
πΊοΈ
Taxonomy Completionist
(16)
π§
Keyword Pioneer
π
Interdisciplinary Bridge
π
Academic Marathon
(12)
π
Cross-Pollinator
(13)
π
Renaissance Researcher
(6)
π
Conference Loyalist
(32)
π§¬
Topic Evolution
π
Keyword Champion
(2)
π¬
Deep Specialist
(27)
π
Triple Crown
ποΈ
Keyword Collector
(74)
β‘
Prolific Year
(13)
π
Trend Setter
β
The Questioner
π
Century Club
(90)
π₯
Unstoppable
(10)
Conferences
ICML (34)
NIPS (32)
ICLR (13)
COLT (6)
AISTATS (4)
EMNLP (1)
Top co-authors
Keywords
low rank approximation
(13)
dimensionality reduction
(11)
low-rank approximation
(10)
streaming algorithm
(9)
subspace embedding
(9)
matrix approximation
(9)
matrix factorization
(8)
numerical linear algebra
(7)
approximation algorithm
(6)
communication complexity
(6)
lower bound
(5)
random projection
(5)
randomized algorithm
(5)
kernel methods
(5)
sublinear algorithm
(5)
matrix sketching
(5)
polynomial kernel
(4)
matrix multiplication
(4)
oblivious sketching
(4)
leverage score
(3)
Papers
Robust Sparsification via Sensitivity
ICML 2025
Fast Sampling-Based Sketches for Tensors
ICML 2024
Learning Multiple Secrets in Mastermind
ICML 2024
Learning the Positions in CountSketch
ICLR 2023
Fast Regression for Structured Inputs
ICLR 2022
Learning-Augmented $k$-means Clustering
ICLR 2022
Learning Augmented Binary Search Trees
ICML 2022
Optimal Sketching for Trace Estimation
NIPS 2021
Optimal Deterministic Coresets for Ridge Regression
AISTATS 2020
On Coresets for Logistic Regression
NIPS 2018