Andrew McGregor

Cited by

	All	Since 2017
Citations	6226	3178
h-index	40	31
i10-index	74	56

640

320

160

480

20052006200720082009201020112012201320142015201620172018201920202021202220 59 98 151 182 188 240 281 361 414 454 495 534 598 575 607 637 224

Public access

View all

29 articles

2 articles

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 cis.upenn.edu
Amit ChakrabartiProfessor of Computer Science, Dartmouth CollegeVerified email at cs.dartmouth.edu
Sampath KannanProfessor of Computer and Information Science, University of PennsylvaniaVerified email at cis.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 VenkatasubramanianSchool of Computing, University of UtahVerified email at cs.utah.edu
Hoa VuSan Diego State UniversityVerified email at sdsu.edu
Yanlei DiaoProfessor of Computer Science, University of Massachusetts AmherstVerified email at cs.umass.edu
Michael HayColgate UniversityVerified email at colgate.edu
Gerome MiklauProfessor of Computer Science, University of Massachusetts, AmherstVerified email at cs.umass.edu
Emery D. BergerProfessor of Computer Science, University of Massachusetts, AmherstVerified email at cs.umass.edu
David TenchPostdoctoral Researcher, Stony Brook UniversityVerified email at cs.stonybrook.edu
Chao LiGoogleVerified email at google.com
Dan BarowyAssistant Professor, Williams CollegeVerified email at cs.williams.edu
Justin ThalerGeorgetown UniversityVerified email at georgetown.edu
Prashant ShenoyDistinguished Professor, College of Information and Computer Sciences, University of MassachusettsVerified email at cs.umass.edu
Boduo LiFacebookVerified email at fb.com
Alexander BargUniversity of MarylandVerified email at umd.edu
Olgica MilenkovicUniversity of IllinoisVerified email at illinois.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
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	474	2005
The matrix mechanism: optimizing linear counting queries under differential privacy C Li, G Miklau, M Hay, A McGregor, V Rastogi The VLDB journal 24 (6), 757-781, 2015	452*	2015
Graph stream algorithms: a survey A McGregor ACM SIGMOD Record 43 (1), 9-20, 2014	376	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	320	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	276	2012
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	266*	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	249*	2008
Approximation algorithms for clustering uncertain data G Cormode, A McGregor Proceedings of the twenty-seventh ACM SIGMOD-SIGACT-SIGART symposium on …, 2008	213	2008
Finding graph matchings in data streams A McGregor Approximation, Randomization and Combinatorial Optimization. Algorithms and …, 2005	198	2005
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	190	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	188*	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	171*	2016
Sublinear estimation of entropy and information distances S Guha, A McGregor, S Venkatasubramanian ACM Transactions on Algorithms (TALG) 5 (4), 35, 2009	152*	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	149	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	114*	2016
Reconstructing strings from random traces T Batu, S Kannan, S Khanna, A McGregor Departmental Papers (CIS), 173, 2004	110	2004
Stream order and order statistics: Quantile estimation in random-order streams S Guha, A McGregor SIAM Journal on Computing 38 (5), 2044-2059, 2009	97	2009
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	94	2006
Robust lower bounds for communication and stream computation A Chakrabarti, G Cormode, A McGregor Theory of Computing 12 (1), 1-35, 2016	87*	2016
On the hardness of approximating stopping and trapping sets A McGregor, O Milenkovic Information Theory, IEEE Transactions on 56 (4), 1640-1650, 2010	84*	2010

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 this author

Cited by

Co-authors