Back to authors
David Woodruff
- Author ID
- o0000-0002-2158-1380
- ORCID
-
0000-0002-2158-1380
- Links
-
(found by gpt-5.6-luna on jul 24 2026)
- Most Frequent Institution
- Carnegie Mellon University
- Pagerank
- 0.20052852
- Overall Rank
- 290 | 98.67%
- Paper Count
- 26
Affiliation Timeline
Incoming Non-self Citations Over Time
Total yearly non-self incoming citations across all papers by this author.
Publications by Paper Pagerank
Showing all 26 publications. Total citations include self and non-self citations.
| Rank |
Title |
Year |
Venue |
Total Citations |
Pagerank |
| 494 |
An Optimal Algorithm for the Distinct Elements Problem |
2010 |
PODS |
32 |
0.00017379171 |
| 3,859 |
Is Min-Wise Hashing Optimal for Summarizing Set Intersection? |
2014 |
PODS |
7 |
6.9644179e-05 |
| 4,041 |
Epistemic Privacy |
2008 |
PODS |
3 |
6.8354934e-05 |
| 4,323 |
Multi-Tuple Deletion Propagation: Approximations and Complexity |
2013 |
VLDB |
7 |
6.6628189e-05 |
| 4,383 |
A Framework for Adversarially Robust Streaming Algorithms |
2020 |
PODS |
11 |
6.6234423e-05 |
| 4,448 |
Fast Manhattan Sketches in Data Streams |
2010 |
PODS |
2 |
6.5938243e-05 |
| 4,866 |
Rectangle-Efficient Aggregation in Spatial Data Streams |
2012 |
PODS |
3 |
6.3733138e-05 |
| 5,197 |
Weighted Reservoir Sampling from Distributed Streams |
2019 |
PODS |
5 |
6.2316663e-05 |
| 5,780 |
Data Streams with Bounded Deletions |
2018 |
PODS |
8 |
5.9949139e-05 |
| 6,122 |
The Communication Complexity of Distributed Set-Joins with Applications to Matrix Multiplication |
2015 |
PODS |
6 |
5.8773159e-05 |
| 6,241 |
Clustering via Matrix Powering |
2004 |
PODS |
1 |
5.8361148e-05 |
| 6,398 |
BPTree: an ℓ2 Heavy Hitters Algorithm Using Constant Memory |
2017 |
PODS |
12 |
5.7971271e-05 |
| 6,573 |
An Optimal Algorithm for l1-Heavy Hitters in Insertion Streams and Related Problems |
2016 |
PODS |
6 |
5.7431378e-05 |
| 8,092 |
Subspace Exploration: Bounds on Projected Frequency Estimation |
2021 |
PODS |
1 |
5.3917406e-05 |
| 9,724 |
Finding Heavy-Hitters with Optimal State Changes |
2026 |
PODS |
1 |
5.1325223e-05 |
| 10,014 |
Streaming Space Complexity of Nearly All Functions of One Variable on Frequency Vectors |
2016 |
PODS |
1 |
5.0954911e-05 |
| 10,391 |
On Sketching Trimmed Statistics |
2026 |
PODS |
0 |
4.9769913e-05 |
| 10,397 |
Tight Lower Bounds for l2 Sampling |
2026 |
PODS |
0 |
4.9769913e-05 |
| 10,400 |
Unbiased Insights: Optimal Streaming Algorithms for l_p Sampling, the Forget Model, and Beyond |
2026 |
PODS |
2 |
4.9769913e-05 |
| 11,098 |
Perfect Sampling in Turnstile Streams Beyond Small Moments |
2025 |
PODS |
2 |
4.9769913e-05 |
| 11,477 |
Streaming Algorithms with Few State Changes |
2024 |
PODS |
2 |
4.9769913e-05 |
| 11,479 |
Tight Lower Bounds for Directed Cut Sparsification and Distributed Min-Cut |
2024 |
PODS |
1 |
4.9769913e-05 |
| 11,834 |
Truly Perfect Samplers for Data Streams and Sliding Windows |
2022 |
PODS |
2 |
4.9769913e-05 |
| 11,846 |
The White-Box Adversarial Data Stream Model |
2022 |
PODS |
2 |
4.9769913e-05 |
| 12,200 |
Distributed Statistical Estimation of Matrix Products with Applications |
2018 |
PODS |
0 |
4.9769913e-05 |
| 12,602 |
Space-Efficient Estimation of Statistics over Sub-Sampled Streams |
2012 |
PODS |
0 |
4.9769913e-05 |
Frequent Co-authors
Co-authored at least 5 papers.
| Co-author |
Shared Papers |
Rank |
Pagerank |
|
Rajesh Jayaram
|
5 |
1,217 |
0.06176082 |