Andrew McGregor
Andrew McGregor
Verifierad e-postadress på - Startsida
Citeras av
Citeras av
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
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
Graph stream algorithms: a survey
A McGregor
ACM SIGMOD Record 43 (1), 9-20, 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
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
Analyzing graph structure via linear measurements
KJ Ahn, S Guha, A McGregor
Proceedings of the twenty-third annual ACM-SIAM symposium on Discrete …, 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
Approximation algorithms for clustering uncertain data
G Cormode, A McGregor
Proceedings of the twenty-seventh ACM SIGMOD-SIGACT-SIGART symposium on …, 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
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
Finding graph matchings in data streams
A McGregor
Approximation, Randomization and Combinatorial Optimization. Algorithms and …, 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
Sublinear estimation of entropy and information distances
S Guha, A McGregor, S Venkatasubramanian
ACM Transactions on Algorithms (TALG) 5 (4), 35, 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
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
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
Stream order and order statistics: Quantile estimation in random-order streams
S Guha, A McGregor
SIAM Journal on Computing 38 (5), 2044-2059, 2009
Reconstructing strings from random traces
T Batu, S Kannan, S Khanna, A McGregor
Departmental Papers (CIS), 173, 2004
Robust lower bounds for communication and stream computation
A Chakrabarti, G Cormode, A McGregor
Theory of Computing 12 (1), 1-35, 2016
On the hardness of approximating stopping and trapping sets
A McGregor, O Milenkovic
Information Theory, IEEE Transactions on 56 (4), 1640-1650, 2010
Systemet kan inte utföra åtgärden just nu. Försök igen senare.
Artiklar 1–20