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.20023015
- Overall Rank
- 291 | 98.66%
- 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 |
| 495 |
An Optimal Algorithm for the Distinct Elements Problem |
2010 |
PODS |
32 |
0.00017347522 |
| 3,871 |
Is Min-Wise Hashing Optimal for Summarizing Set Intersection? |
2014 |
PODS |
7 |
6.9414117e-05 |
| 4,062 |
Epistemic Privacy |
2008 |
PODS |
3 |
6.8129278e-05 |
| 4,341 |
Multi-Tuple Deletion Propagation: Approximations and Complexity |
2013 |
VLDB |
7 |
6.6408734e-05 |
| 4,390 |
A Framework for Adversarially Robust Streaming Algorithms |
2020 |
PODS |
11 |
6.6110397e-05 |
| 4,442 |
Fast Manhattan Sketches in Data Streams |
2010 |
PODS |
2 |
6.5823839e-05 |
| 4,888 |
Rectangle-Efficient Aggregation in Spatial Data Streams |
2012 |
PODS |
3 |
6.3522397e-05 |
| 5,222 |
Weighted Reservoir Sampling from Distributed Streams |
2019 |
PODS |
5 |
6.2110605e-05 |
| 5,761 |
Data Streams with Bounded Deletions |
2018 |
PODS |
8 |
5.9847577e-05 |
| 6,136 |
The Communication Complexity of Distributed Set-Joins with Applications to Matrix Multiplication |
2015 |
PODS |
6 |
5.8578818e-05 |
| 6,253 |
Clustering via Matrix Powering |
2004 |
PODS |
1 |
5.816817e-05 |
| 6,399 |
BPTree: an ℓ2 Heavy Hitters Algorithm Using Constant Memory |
2017 |
PODS |
12 |
5.7818043e-05 |
| 6,570 |
An Optimal Algorithm for l1-Heavy Hitters in Insertion Streams and Related Problems |
2016 |
PODS |
6 |
5.7279868e-05 |
| 8,110 |
Subspace Exploration: Bounds on Projected Frequency Estimation |
2021 |
PODS |
1 |
5.3739121e-05 |
| 9,755 |
Finding Heavy-Hitters with Optimal State Changes |
2026 |
PODS |
1 |
5.115551e-05 |
| 10,050 |
Streaming Space Complexity of Nearly All Functions of One Variable on Frequency Vectors |
2016 |
PODS |
1 |
5.0786422e-05 |
| 10,457 |
On Sketching Trimmed Statistics |
2026 |
PODS |
0 |
4.9605343e-05 |
| 10,463 |
Tight Lower Bounds for l2 Sampling |
2026 |
PODS |
0 |
4.9605343e-05 |
| 10,466 |
Unbiased Insights: Optimal Streaming Algorithms for l_p Sampling, the Forget Model, and Beyond |
2026 |
PODS |
2 |
4.9605343e-05 |
| 11,159 |
Perfect Sampling in Turnstile Streams Beyond Small Moments |
2025 |
PODS |
2 |
4.9605343e-05 |
| 11,529 |
Streaming Algorithms with Few State Changes |
2024 |
PODS |
2 |
4.9605343e-05 |
| 11,531 |
Tight Lower Bounds for Directed Cut Sparsification and Distributed Min-Cut |
2024 |
PODS |
1 |
4.9605343e-05 |
| 11,878 |
Truly Perfect Samplers for Data Streams and Sliding Windows |
2022 |
PODS |
2 |
4.9605343e-05 |
| 11,890 |
The White-Box Adversarial Data Stream Model |
2022 |
PODS |
2 |
4.9605343e-05 |
| 12,243 |
Distributed Statistical Estimation of Matrix Products with Applications |
2018 |
PODS |
0 |
4.9605343e-05 |
| 12,645 |
Space-Efficient Estimation of Statistics over Sub-Sampled Streams |
2012 |
PODS |
0 |
4.9605343e-05 |
Frequent Co-authors
Co-authored at least 5 papers.
| Co-author |
Shared Papers |
Rank |
Pagerank |
|
Rajesh Jayaram
|
5 |
1,223 |
0.061670719 |