Concepedia

Andrew McGregor

AM

65

Publications

4.4K

Citations

35

H-Index

1990

Active since

Affiliations

University of Massachusetts Amherst(Current)

University of Pennsylvania

AT&T (United States)

University of California San Diego

Dartmouth College

Andrew McGregor is an author at University of Massachusetts Amherst specializing in computer science, engineering, and data science.

Top concepts

EngineeringComputer ScienceData ScienceComputational ComplexityData MiningKnowledge DiscoveryStatisticsGraph TheoryProbabilityDiscrete Mathematics

Publications per year

1990–2021

65

Publications

65

On graph problems in a semi-streaming model

Joan Feigenbaum, Sampath Kannan, Andrew McGregor et al. · Theoretical Computer Science · 2005 · 417 citations

Graph Theory, Random Graph, Probabilistic Graph Theory +6

Graph stream algorithms

Andrew McGregor · ACM SIGMOD Record · 2014 · 362 citations

Cluster Computing, Dynamic Graphs, Engineering +19

Optimizing linear counting queries under differential privacy

Chao Li, Michael Hay, Vibhor Rastogi et al. · 2010 · 323 citations

Privacy Protection, Engineering, Information Security +20

Kook Jin Ahn, Sudipto Guha, Andrew McGregor · 2012 · 216 citations

Synopsis Data Structure, Graph Sparsity, Computational Science +15

Analyzing graph structure via linear measurements

Kook Jin Ahn, Sudipto Guha, Andrew McGregor · Symposium on Discrete Algorithms · 2012 · 211 citations

Engineering, Planar Graph, Network Analysis +18

Rows per page

1–5 of 65