Andrew McGregor

Cited by

	All	Since 2016
Citations	5456	2924
h-index	38	28
i10-index	71	57

620

310

155

465

2005200620072008200920102011201220132014201520162017201820192020202117 61 96 141 190 189 238 280 367 406 449 498 531 601 589 589 116

Co-authors

Graham CormodeUniversity 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 KannanVerified email at cis.upenn.edu
Suresh VenkatasubramanianSchool of Computing, University of UtahVerified email at cs.utah.edu
Joan FeigenbaumGrace Murray Hopper Professor of Computer Science, Yale UniversityVerified email at yale.edu
Siddharth SuriMicrosoft Research, AIVerified email at microsoft.com
Yanlei DiaoProfessor of Computer Science, University of Massachusetts AmherstVerified email at cs.umass.edu
Hoa T. 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
Emery D. BergerProfessor of Computer Science, University of Massachusetts, AmherstVerified email at cs.umass.edu
Chao LiGoogleVerified email at google.com
Dan BarowyAssistant Professor, Williams CollegeVerified email at cs.williams.edu
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
Morteza MonemizadehAssistant Professor at Eindhoven University of Technology, the NetherlandsVerified email at tue.nl
Piotr IndykProfessor of Electrical Engineering and Computer Science, MITVerified email at mit.edu
Michael CrouchNokia Bell LabsVerified email at nokia-bell-labs.com

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	413	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	395*	2015
Graph stream algorithms: a survey A McGregor ACM SIGMOD Record 43 (1), 9-20, 2014	300	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	275	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	258*	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	243	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	217*	2008
Approximation algorithms for clustering uncertain data G Cormode, A McGregor Proceedings of the twenty-seventh ACM SIGMOD-SIGACT-SIGART symposium on …, 2008	198	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	178	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	176*	2010
Finding graph matchings in data streams A McGregor Approximation, Randomization and Combinatorial Optimization. Algorithms and …, 2005	176	2005
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	162*	2016
Sublinear estimation of entropy and information distances S Guha, A McGregor, S Venkatasubramanian ACM Transactions on Algorithms (TALG) 5 (4), 35, 2009	149*	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	146	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	96*	2016
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	91	2006
Stream order and order statistics: Quantile estimation in random-order streams S Guha, A McGregor SIAM Journal on Computing 38 (5), 2044-2059, 2009	85	2009
Reconstructing strings from random traces T Batu, S Kannan, S Khanna, A McGregor Departmental Papers (CIS), 173, 2004	79	2004
On the hardness of approximating stopping and trapping sets A McGregor, O Milenkovic Information Theory, IEEE Transactions on 56 (4), 1640-1650, 2010	78*	2010
Robust lower bounds for communication and stream computation A Chakrabarti, G Cormode, A McGregor Theory of Computing 12 (1), 1-35, 2016	77*	2016

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

Upload PDF

Follow this author

Cited by

Co-authors