Andrew McGregor

Cited by

	All	Since 2019
Citations	7587	3409
h-index	43	31
i10-index	82	64

620

310

155

465

2005200620072008200920102011201220132014201520162017201820192020202120222023202421 58 88 153 179 192 239 279 362 420 453 488 536 600 578 606 598 611 545 468

Public access

View all

28 articles

1 article

available

not available

Based on funding mandates

Co-authors

Graham CormodeMeta AI, University of WarwickVerified email at warwick.ac.uk
Sudipto Guha`Verified email at zscaler.com
Amit ChakrabartiProfessor of Computer Science, Dartmouth CollegeVerified email at cs.dartmouth.edu
Sampath KannanProfessor, Computer and Information Science, University of PennsylvaniaVerified email at seas.upenn.edu
Siddharth SuriMicrosoft Research, AIVerified email at microsoft.com
Joan FeigenbaumGrace Murray Hopper Professor of Computer Science, Yale UniversityVerified email at yale.edu
Suresh VenkatasubramanianBrown UniversityVerified email at brown.edu
Hoa VuSan Diego State UniversityVerified email at sdsu.edu
Michael HayColgate UniversityVerified email at colgate.edu
Gerome MiklauProfessor of Computer Science, University of Massachusetts, AmherstVerified email at cs.umass.edu
Yanlei DiaoProfessor of Computer Science, University of Massachusetts AmherstVerified email at cs.umass.edu
David Tench2023 Grace Hopper Postdoc at Lawrence Berkeley LabsVerified email at lbl.gov
Emery D. BergerProfessor of Computer Science, University of Massachusetts Amherst; Amazon Scholar; ACM FellowVerified email at cs.umass.edu
Chao LiGoogleVerified email at google.com
Arya MazumdarUniversity of California, San DiegoVerified email at ucsd.edu
Dan BarowyAssistant Professor, Williams CollegeVerified email at cs.williams.edu
Morteza MonemizadehAssistant Professor at Eindhoven University of Technology, the NetherlandsVerified email at tue.nl
Prashant ShenoyDistinguished Professor, College of Information and Computer Sciences, University of MassachusettsVerified email at cs.umass.edu
Boduo LiFacebookVerified email at fb.com
Justin ThalerGeorgetown UniversityVerified email at georgetown.edu

Andrew McGregor

University of Massachusetts, Amherst

Verified email at cs.umass.edu - Homepage

Algorithms Theoretical Computer Science


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
The matrix mechanism: optimizing linear counting queries under differential privacy C Li, G Miklau, M Hay, A McGregor, V Rastogi The VLDB journal 24, 757-781, 2015	576*	2015
On graph problems in a semi-streaming model J Feigenbaum, S Kannan, A McGregor, S Suri, J Zhang Theoretical Computer Science 348 (2-3), 207-216, 2005	570	2005
Graph stream algorithms: a survey A McGregor ACM SIGMOD Record 43 (1), 9-20, 2014	502	2014
Graph sketches: sparsification, spanners, and subgraphs KJ Ahn, S Guha, A McGregor Proceedings of the 31st ACM SIGMOD-SIGACT-SIGAI symposium on Principles of …, 2012	374	2012
Analyzing graph structure via linear measurements KJ Ahn, S Guha, A McGregor Proceedings of the twenty-third annual ACM-SIAM symposium on Discrete …, 2012	348	2012
Graph distances in the data-stream model J Feigenbaum, S Kannan, A McGregor, S Suri, J Zhang SIAM J. Comput. 38 (5), 1709-1727, 2008	278*	2008
SCALLA: A platform for scalable one-pass analytics using MapReduce B Li, E Mazur, Y Diao, A McGregor, P Shenoy ACM Transactions on Database Systems (TODS) 37 (4), 1-43, 2012	272*	2012
Finding graph matchings in data streams A McGregor International Workshop on Approximation Algorithms for Combinatorial …, 2005	249	2005
Approximation algorithms for clustering uncertain data G Cormode, A McGregor Proceedings of the twenty-seventh ACM SIGMOD-SIGACT-SIGART symposium on …, 2008	231	2008
The limits of two-party differential privacy A McGregor, I Mironov, T Pitassi, O Reingold, K Talwar, S Vadhan 2010 IEEE 51st Annual Symposium on Foundations of Computer Science, 81-90, 2010	226	2010
A near-optimal algorithm for estimating the entropy of a stream A Chakrabarti, G Cormode, A McGregor ACM Transactions on Algorithms (TALG) 6 (3), 51, 2010	195*	2010
Automan: A platform for integrating human-based and digital computation DW Barowy, C Curtsinger, ED Berger, A McGregor Communications of the ACM 59 (6), 102-109, 2016	178*	2016
Reconstructing strings from random traces T Batu, S Kannan, S Khanna, A McGregor SODA 4, 910-918, 2004	169	2004
Sublinear estimation of entropy and information distances S Guha, A McGregor, S Venkatasubramanian ACM Transactions on Algorithms (TALG) 5 (4), 35, 2009	164*	2009
Estimating statistical aggregates on probabilistic data streams TS Jayram, A McGregor, S Muthukrishnan, E Vee ACM Transactions on Database Systems (TODS) 33 (4), 26, 2008	154	2008
Kernelization via sampling with applications to finding matchings and related problems in dynamic graph streams R Chitnis, G Cormode, H Esfandiari, MT Hajiaghayi, A McGregor, ... Proceedings of the twenty-seventh annual ACM-SIAM symposium on Discrete …, 2016	149	2016
Stream order and order statistics: Quantile estimation in random-order streams S Guha, A McGregor SIAM Journal on Computing 38 (5), 2044-2059, 2009	112	2009
Correlation clustering in data streams KJ Ahn, G Cormode, S Guha, A McGregor, A Wirth International Conference on Machine Learning, 2237-2246, 2015	110	2015
Densest subgraph in dynamic graph streams A McGregor, D Tench, S Vorotnikova, HT Vu International Symposium on Mathematical Foundations of Computer Science, 472-482, 2015	107	2015
Spatial scan statistics: approximations and performance study D Agarwal, A McGregor, JM Phillips, S Venkatasubramanian, Z Zhu Proceedings of the 12th ACM SIGKDD international conference on Knowledge …, 2006	105	2006

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors