Back to authors
David Woodruff
- Author ID
- 4360
- ORCID
-
0000-0002-2158-1380
- Links
-
(found by gpt-5.6-terra on jul 09 2026)
- Most Frequent Institution
- IBM
- Pagerank
- 0.16722775
- Overall Rank
- 355 | 98.30%
- Paper Count
- 21
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 21 of 21 publications.
| Rank |
Title |
Year |
Venue |
Pagerank |
| 536 |
An Optimal Algorithm for the Distinct Elements Problem |
2010 |
PODS |
0.00017011367 |
| 3,625 |
Is Min-Wise Hashing Optimal for Summarizing Set Intersection? |
2014 |
PODS |
7.3162686e-05 |
| 3,943 |
Epistemic Privacy |
2008 |
PODS |
7.0714624e-05 |
| 4,165 |
Multi-Tuple Deletion Propagation: Approximations and Complexity |
2013 |
VLDB |
6.922772e-05 |
| 4,310 |
Fast Manhattan Sketches in Data Streams |
2010 |
PODS |
6.8393479e-05 |
| 4,386 |
A Framework for Adversarially Robust Streaming Algorithms |
2020 |
PODS |
6.7943617e-05 |
| 4,691 |
Rectangle-Efficient Aggregation in Spatial Data Streams |
2012 |
PODS |
6.6237053e-05 |
| 5,018 |
Weighted Reservoir Sampling from Distributed Streams |
2019 |
PODS |
6.4668518e-05 |
| 5,898 |
The Communication Complexity of Distributed Set-Joins with Applications to Matrix Multiplication |
2015 |
PODS |
6.1115843e-05 |
| 6,022 |
Clustering via Matrix Powering |
2004 |
PODS |
6.065401e-05 |
| 6,157 |
BPTree: an ℓ2 Heavy Hitters Algorithm Using Constant Memory |
2017 |
PODS |
6.0326862e-05 |
| 6,321 |
An Optimal Algorithm for l1-Heavy Hitters in Insertion Streams and Related Problems |
2016 |
PODS |
5.9738105e-05 |
| 7,801 |
Subspace Exploration: Bounds on Projected Frequency Estimation |
2021 |
PODS |
5.6035684e-05 |
| 9,669 |
Streaming Space Complexity of Nearly All Functions of One Variable on Frequency Vectors |
2016 |
PODS |
5.2956801e-05 |
| 10,004 |
Finding Heavy-Hitters with Optimal State Changes |
2026 |
PODS |
5.1725247e-05 |
| 10,365 |
Perfect Sampling in Turnstile Streams Beyond Small Moments |
2025 |
PODS |
5.1725247e-05 |
| 10,905 |
Streaming Algorithms with Few State Changes |
2024 |
PODS |
5.1725247e-05 |
| 10,907 |
Tight Lower Bounds for Directed Cut Sparsification and Distributed Min-Cut |
2024 |
PODS |
5.1725247e-05 |
| 11,322 |
Truly Perfect Samplers for Data Streams and Sliding Windows |
2022 |
PODS |
5.1725247e-05 |
| 11,334 |
The White-Box Adversarial Data Stream Model |
2022 |
PODS |
5.1725247e-05 |
| 12,116 |
Space-Efficient Estimation of Statistics over Sub-Sampled Streams |
2012 |
PODS |
5.1725247e-05 |