Andrew McGregor
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
3932005
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
372*2015
Graph stream algorithms: a survey
A McGregor
ACM SIGMOD Record 43 (1), 9-20, 2014
2692014
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
2582012
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
246*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
2282012
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
219*2008
Approximation algorithms for clustering uncertain data
G Cormode, A McGregor
Proceedings of the twenty-seventh ACM SIGMOD-SIGACT-SIGART symposium on …, 2008
1892008
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
170*2010
Finding graph matchings in data streams
A McGregor
Approximation, Randomization and Combinatorial Optimization. Algorithms and …, 2005
1692005
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
1632010
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
152*2016
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
1442008
Sublinear estimation of entropy and information distances
S Guha, A McGregor, S Venkatasubramanian
ACM Transactions on Algorithms (TALG) 5 (4), 35, 2009
139*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
902006
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
86*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
812009
Robust lower bounds for communication and stream computation
A Chakrabarti, G Cormode, A McGregor
Theory of Computing 12 (1), 1-35, 2016
77*2016
On the hardness of approximating stopping and trapping sets
A McGregor, O Milenkovic
Information Theory, IEEE Transactions on 56 (4), 1640-1650, 2010
77*2010
CLARO: modeling and processing uncertain data streams
TTL Tran, L Peng, Y Diao, A McGregor, A Liu
The VLDB Journal 21 (5), 651-676, 2012
69*2012
The system can't perform the operation now. Try again later.
Articles 1–20