Follow
Andrew McGregor
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
578*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
5712005
Graph stream algorithms: a survey
A McGregor
ACM SIGMOD Record 43 (1), 9-20, 2014
5042014
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
3772012
Analyzing graph structure via linear measurements
KJ Ahn, S Guha, A McGregor
Proceedings of the twenty-third annual ACM-SIAM symposium on Discrete …, 2012
3492012
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
2492005
Approximation algorithms for clustering uncertain data
G Cormode, A McGregor
Proceedings of the twenty-seventh ACM SIGMOD-SIGACT-SIGART symposium on …, 2008
2312008
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
2262010
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
1692004
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
1542008
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
1492016
Stream order and order statistics: Quantile estimation in random-order streams
S Guha, A McGregor
SIAM Journal on Computing 38 (5), 2044-2059, 2009
1122009
Correlation clustering in data streams
KJ Ahn, G Cormode, S Guha, A McGregor, A Wirth
International Conference on Machine Learning, 2237-2246, 2015
1102015
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
1072015
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
1052006
The system can't perform the operation now. Try again later.
Articles 1–20