Back to authors
Andrew McGregor
- Author ID
- 4581
- ORCID
-
-
- Links
-
(found by gpt-5.6-luna on jul 24 2026)
- Most Frequent Institution
- University of Massachusetts Amherst
- Pagerank
- 0.12909859
- Overall Rank
- 480 | 97.72%
- 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 |
| 611 |
Optimizing Linear Counting Queries Under Differential Privacy |
2010 |
PODS |
0.00015747402 |
| 1,146 |
Graph Sketches: Sparsification, Spanners, and Subgraphs |
2012 |
PODS |
0.00011984702 |
| 2,253 |
Approximation Algorithms for Clustering Uncertain Data |
2008 |
PODS |
8.8664016e-05 |
| 2,265 |
A Platform for Scalable One-Pass Analytics using MapReduce |
2011 |
SIGMOD |
8.8398946e-05 |
| 2,872 |
Estimating the Confidence of Conditional Functional Dependencies |
2009 |
SIGMOD |
8.0104819e-05 |
| 2,988 |
Estimating Statistical Aggregates on Probabilistic Data Streams |
2007 |
PODS |
7.8907087e-05 |
| 4,695 |
Graph Synopses, Sketches, and Streams: A Survey |
2012 |
VLDB |
6.5587201e-05 |
| 4,739 |
Vertex and Hyperedge Connectivity in Dynamic Graph Streams |
2015 |
PODS |
6.5285049e-05 |
| 5,110 |
Better Algorithms for Counting Triangles in Data Streams |
2016 |
PODS |
6.3609746e-05 |
| 5,604 |
Approximate Quantiles and the Order of the Stream |
2006 |
PODS |
6.1533846e-05 |
| 6,363 |
The Complexity of Counting Cycles in the Adjacency List Streaming Model |
2019 |
PODS |
5.9000002e-05 |
| 6,873 |
Triangle and Four Cycle Counting in the Data Stream Model |
2020 |
PODS |
5.7495468e-05 |
| 8,059 |
Probabilistic Histograms for Probabilistic Data |
2009 |
VLDB |
5.4979799e-05 |
| 12,305 |
Space-Efficient Estimation of Statistics over Sub-Sampled Streams |
2012 |
PODS |
5.093636e-05 |
| 12,467 |
Conditioning and Aggregating Uncertain Data Streams: Going Beyond Expectations |
2010 |
VLDB |
5.093636e-05 |