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.12680731
- Overall Rank
- 451 | 97.88%
- 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.00017360873 |
| 1,040 |
Graph Sketches: Sparsification, Spanners, and Subgraphs |
2012 |
PODS |
0.00014488943 |
| 1,860 |
Approximation Algorithms for Clustering Uncertain Data |
2008 |
PODS |
0.0001028857 |
| 2,266 |
Estimating the Confidence of Conditional Functional Dependencies |
2009 |
SIGMOD |
9.1540815e-05 |
| 2,476 |
A Platform for Scalable One-Pass Analytics using MapReduce |
2011 |
SIGMOD |
8.6960139e-05 |
| 3,385 |
Estimating Statistical Aggregates on Probabilistic Data Streams |
2007 |
PODS |
7.1580391e-05 |
| 4,031 |
Approximate Quantiles and the Order of the Stream |
2006 |
PODS |
6.5121141e-05 |
| 4,900 |
Graph Synopses, Sketches, and Streams: A Survey |
2012 |
VLDB |
5.8423536e-05 |
| 5,046 |
Better Algorithms for Counting Triangles in Data Streams |
2016 |
PODS |
5.7405307e-05 |
| 6,468 |
The Complexity of Counting Cycles in the Adjacency List Streaming Model |
2019 |
PODS |
5.0526408e-05 |
| 6,864 |
Triangle and Four Cycle Counting in the Data Stream Model |
2020 |
PODS |
4.9050236e-05 |
| 7,031 |
Vertex and Hyperedge Connectivity in Dynamic Graph Streams |
2015 |
PODS |
4.8561505e-05 |
| 8,090 |
Probabilistic Histograms for Probabilistic Data |
2009 |
VLDB |
4.5888589e-05 |
| 12,108 |
Space-Efficient Estimation of Statistics over Sub-Sampled Streams |
2012 |
PODS |
4.1945683e-05 |
| 12,272 |
Conditioning and Aggregating Uncertain Data Streams: Going Beyond Expectations |
2010 |
VLDB |
4.1945683e-05 |