PaperHub

David Woodruff

~David_Woodruff1

26
论文总数
13.0
年均投稿
6.2
平均评分
接收情况19/26
会议分布
ICLR
13
NeurIPS
8
ICML
5

发表论文 (26 篇)

202511 篇

6.5
4

Beyond Worst-Case Dimensionality Reduction for Sparse Vectors

ICLR 2025Poster
6.6
4

Understanding the Kronecker Matrix-Vector Complexity of Linear Algebra

ICML 2025Poster
7.3
4

Nearly-Linear Time and Massively Parallel Algorithms for $k$-anonymity

NeurIPS 2025Poster
6.6
4

Robust Sparsification via Sensitivity

ICML 2025Poster
8.0
3

Streaming Algorithms For $\ell_p$ Flows and $\ell_p$ Regression

ICLR 2025Spotlight
7.8
4

Query-Efficient Locally Private Hypothesis Selection via the Scheffe Graph

NeurIPS 2025Poster
5.8
4

LevAttention: Time, Space and Streaming Efficient Algorithm for Heavy Attentions

ICLR 2025Poster
6.1
4

On Fine-Grained Distinct Element Estimation

ICML 2025Poster
8.3
4

On Differential Privacy for Adaptively Solving Search Problems via Sketching

ICML 2025Oral
5.3
4

Maximum Coverage in Turnstile Streams with Applications to Fingerprinting Measures

ICLR 2025Rejected
6.6
4

Maximum Coverage in Turnstile Streams with Applications to Fingerprinting Measures

ICML 2025Poster

202415 篇

7.0
4

Adversarially Robust Dense-Sparse Tradeoffs via Heavy-Hitters

NeurIPS 2024Poster
5.8
4

Reweighted Solutions for Weighted Low Rank Approximation

ICLR 2024Rejected
5.0
3

John Ellipsoids via Lazy Updates

NeurIPS 2024Poster
6.8
4

Approximating the Top Eigenvector in Random Order Streams

NeurIPS 2024Spotlight
6.3
4

On Socially Fair Low-Rank Approximation and Column Subset Selection

NeurIPS 2024Poster
6.8
4

Optimal Sketching for Residual Error Estimation for Matrix and Vector Norms

ICLR 2024Poster
4.5
4

On Socially Fair Regression and Low-Rank Approximation

ICLR 2024Rejected
4.8
4

Communication Bounds for the Distributed Experts Problem

ICLR 2024Rejected
6.0
4

Communication Bounds for the Distributed Experts Problem

NeurIPS 2024Poster
5.7
3

High-Dimensional Geometric Streaming for Nearly Low Rank Data

ICLR 2024Rejected
6.3
3

HyperAttention: Long-context Attention in Near-Linear Time

ICLR 2024Poster
7.3
4

Adaptive Regret for Bandits Made Possible: Two Queries Suffice

ICLR 2024Poster
4.7
3

Even Sparser Graph Transformers

NeurIPS 2024Poster
3.3
4

Towards Efficient Trace Estimation for Optimal Transport in Domain Adaptation

ICLR 2024Rejected
5.8
4

Sensitivity Sampling for Coreset-Based Data Selection

ICLR 2024Rejected
合作者 (20)