Æȷοì
Andrew McGregor
Andrew McGregor
cs.umass.eduÀÇ À̸ÞÀÏ È®ÀÎµÊ - ȨÆäÀÌÁö
Á¦¸ñ
Àοë
Àοë
¿¬µµ
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
5492005
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
537*2015
Graph stream algorithms: a survey
A McGregor
ACM SIGMOD Record 43 (1), 9-20, 2014
4812014
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
3652012
Analyzing graph structure via linear measurements
KJ Ahn, S Guha, A McGregor
Proceedings of the twenty-third annual ACM-SIAM symposium on Discrete ¡¦, 2012
3412012
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
274*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
274*2008
Approximation algorithms for clustering uncertain data
G Cormode, A McGregor
Proceedings of the twenty-seventh ACM SIGMOD-SIGACT-SIGART symposium on ¡¦, 2008
2272008
Finding graph matchings in data streams
A McGregor
International Workshop on Approximation Algorithms for Combinatorial ¡¦, 2005
2262005
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
2152010
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
Sublinear estimation of entropy and information distances
S Guha, A McGregor, S Venkatasubramanian
ACM Transactions on Algorithms (TALG) 5 (4), 35, 2009
162*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
1572008
Reconstructing strings from random traces
T Batu, S Kannan, S Khanna, A McGregor
SODA 4, 910-918, 2004
1512004
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
1412016
Stream order and order statistics: Quantile estimation in random-order streams
S Guha, A McGregor
SIAM Journal on Computing 38 (5), 2044-2059, 2009
1082009
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
1042006
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
1002015
Correlation clustering in data streams
KJ Ahn, G Cormode, S Guha, A McGregor, A Wirth
International Conference on Machine Learning, 2237-2246, 2015
982015
ÇöÀç ½Ã½ºÅÛÀÌ ÀÛµ¿µÇÁö ¾Ê½À´Ï´Ù. ³ªÁß¿¡ ´Ù½Ã ½ÃµµÇØ ÁÖ¼¼¿ä.
ÇмúÀÚ·á 1–20