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.20057587
- Overall Rank
- 290 | 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 26 of 26 publications.
| Rank |
Title |
Year |
Venue |
Pagerank |
| 494 |
An Optimal Algorithm for the Distinct Elements Problem |
2010 |
PODS |
0.00017387321 |
| 3,858 |
Is Min-Wise Hashing Optimal for Summarizing Set Intersection? |
2014 |
PODS |
6.9676872e-05 |
| 4,040 |
Epistemic Privacy |
2008 |
PODS |
6.8387308e-05 |
| 4,323 |
Multi-Tuple Deletion Propagation: Approximations and Complexity |
2013 |
VLDB |
6.6658586e-05 |
| 4,381 |
A Framework for Adversarially Robust Streaming Algorithms |
2020 |
PODS |
6.6265793e-05 |
| 4,446 |
Fast Manhattan Sketches in Data Streams |
2010 |
PODS |
6.5969248e-05 |
| 4,865 |
Rectangle-Efficient Aggregation in Spatial Data Streams |
2012 |
PODS |
6.3763323e-05 |
| 5,196 |
Weighted Reservoir Sampling from Distributed Streams |
2019 |
PODS |
6.2346177e-05 |
| 5,778 |
Data Streams with Bounded Deletions |
2018 |
PODS |
5.9977531e-05 |
| 6,121 |
The Communication Complexity of Distributed Set-Joins with Applications to Matrix Multiplication |
2015 |
PODS |
5.8800995e-05 |
| 6,237 |
Clustering via Matrix Powering |
2004 |
PODS |
5.8388788e-05 |
| 6,395 |
BPTree: an ℓ2 Heavy Hitters Algorithm Using Constant Memory |
2017 |
PODS |
5.7998727e-05 |
| 6,570 |
An Optimal Algorithm for l1-Heavy Hitters in Insertion Streams and Related Problems |
2016 |
PODS |
5.7458578e-05 |
| 8,085 |
Subspace Exploration: Bounds on Projected Frequency Estimation |
2021 |
PODS |
5.3942942e-05 |
| 9,719 |
Finding Heavy-Hitters with Optimal State Changes |
2026 |
PODS |
5.1349531e-05 |
| 10,009 |
Streaming Space Complexity of Nearly All Functions of One Variable on Frequency Vectors |
2016 |
PODS |
5.0979044e-05 |
| 10,379 |
On Sketching Trimmed Statistics |
2026 |
PODS |
4.9793485e-05 |
| 10,385 |
Tight Lower Bounds for l2 Sampling |
2026 |
PODS |
4.9793485e-05 |
| 10,388 |
Unbiased Insights: Optimal Streaming Algorithms for l_p Sampling, the Forget Model, and Beyond |
2026 |
PODS |
4.9793485e-05 |
| 11,089 |
Perfect Sampling in Turnstile Streams Beyond Small Moments |
2025 |
PODS |
4.9793485e-05 |
| 11,471 |
Streaming Algorithms with Few State Changes |
2024 |
PODS |
4.9793485e-05 |
| 11,473 |
Tight Lower Bounds for Directed Cut Sparsification and Distributed Min-Cut |
2024 |
PODS |
4.9793485e-05 |
| 11,828 |
Truly Perfect Samplers for Data Streams and Sliding Windows |
2022 |
PODS |
4.9793485e-05 |
| 11,840 |
The White-Box Adversarial Data Stream Model |
2022 |
PODS |
4.9793485e-05 |
| 12,194 |
Distributed Statistical Estimation of Matrix Products with Applications |
2018 |
PODS |
4.9793485e-05 |
| 12,596 |
Space-Efficient Estimation of Statistics over Sub-Sampled Streams |
2012 |
PODS |
4.9793485e-05 |
Frequent Co-authors
Co-authored at least 5 papers.
| Co-author |
Shared Papers |
Rank |
Pagerank |
|
Rajesh Jayaram
|
5 |
1,217 |
0.061775444 |