Back to authors
David Woodruff
- Author ID
- 4747
- ORCID
-
-
- Links
-
(found by gpt-5.2 on feb 8th, 2026)
- Most Frequent Institution
- IBM
- Pagerank
- 0.093733372
- Overall Rank
- 670 | 96.85%
- Paper Count
- 11
Affiliation Timeline
-
IBM
Most frequent
2008 - 2017
| 11 papers
Incoming Non-self Citations Over Time
Total yearly non-self incoming citations across all papers by this author.
Publications by Paper Pagerank
Showing 11 of 11 publications.
| Rank |
Title |
Year |
Venue |
Pagerank |
| 383 |
An Optimal Algorithm for the Distinct Elements Problem |
2010 |
PODS |
0.00024820873 |
| 2,625 |
Epistemic Privacy |
2008 |
PODS |
8.4317678e-05 |
| 2,884 |
BPTree: an ℓ2 Heavy Hitters Algorithm Using Constant Memory |
2017 |
PODS |
7.9620506e-05 |
| 3,566 |
Fast Manhattan Sketches in Data Streams |
2010 |
PODS |
6.9629443e-05 |
| 3,708 |
Is Min-Wise Hashing Optimal for Summarizing Set Intersection? |
2014 |
PODS |
6.8247903e-05 |
| 4,260 |
Multi-Tuple Deletion Propagation: Approximations and Complexity |
2013 |
VLDB |
6.3124474e-05 |
| 4,382 |
Rectangle-Efficient Aggregation in Spatial Data Streams |
2012 |
PODS |
6.2386853e-05 |
| 5,902 |
The Communication Complexity of Distributed Set-Joins with Applications to Matrix Multiplication |
2015 |
PODS |
5.2796864e-05 |
| 6,418 |
An Optimal Algorithm for l1-Heavy Hitters in Insertion Streams and Related Problems |
2016 |
PODS |
5.0696932e-05 |
| 9,685 |
Streaming Space Complexity of Nearly All Functions of One Variable on Frequency Vectors |
2016 |
PODS |
4.3047774e-05 |
| 12,108 |
Space-Efficient Estimation of Statistics over Sub-Sampled Streams |
2012 |
PODS |
4.1945683e-05 |