Back to authors
Andrew McGregor
- Author ID
- 4584
- ORCID
-
-
- Links
-
(found by gpt-5.2 on feb 8th, 2026)
- Most Frequent Institution
- University of Massachusetts Amherst
- Pagerank
- 0.12707281
- Overall Rank
- 460 | 97.80%
- Paper Count
- 15
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 15 of 15 publications.
| Rank |
Title |
Year |
Venue |
Pagerank |
| 742 |
Optimizing Linear Counting Queries Under Differential Privacy |
2010 |
PODS |
0.00017336928 |
| 922 |
Graph Sketches: Sparsification, Spanners, and Subgraphs |
2012 |
PODS |
0.00015254436 |
| 1,863 |
Approximation Algorithms for Clustering Uncertain Data |
2008 |
PODS |
0.00010287379 |
| 2,271 |
Estimating the Confidence of Conditional Functional Dependencies |
2009 |
SIGMOD |
9.1467959e-05 |
| 2,476 |
A Platform for Scalable One-Pass Analytics using MapReduce |
2011 |
SIGMOD |
8.6907971e-05 |
| 3,391 |
Estimating Statistical Aggregates on Probabilistic Data Streams |
2007 |
PODS |
7.1427968e-05 |
| 4,024 |
Approximate Quantiles and the Order of the Stream |
2006 |
PODS |
6.5177066e-05 |
| 4,906 |
Graph Synopses, Sketches, and Streams: A Survey |
2012 |
VLDB |
5.8369374e-05 |
| 5,043 |
Better Algorithms for Counting Triangles in Data Streams |
2016 |
PODS |
5.7350154e-05 |
| 6,463 |
The Complexity of Counting Cycles in the Adjacency List Streaming Model |
2019 |
PODS |
5.0477915e-05 |
| 6,864 |
Triangle and Four Cycle Counting in the Data Stream Model |
2020 |
PODS |
4.9003179e-05 |
| 7,033 |
Vertex and Hyperedge Connectivity in Dynamic Graph Streams |
2015 |
PODS |
4.8514885e-05 |
| 8,092 |
Probabilistic Histograms for Probabilistic Data |
2009 |
VLDB |
4.5847443e-05 |
| 12,116 |
Space-Efficient Estimation of Statistics over Sub-Sampled Streams |
2012 |
PODS |
4.1905499e-05 |
| 12,280 |
Conditioning and Aggregating Uncertain Data Streams: Going Beyond Expectations |
2010 |
VLDB |
4.1905499e-05 |