Andrew McGregor

	2009
38		Andrew McGregor, Krzysztof Onak, Rina Panigrahy: The Oil Searching Problem. ESA 2009: 504-515
37		Amit Chakrabarti, Graham Cormode, Andrew McGregor: Annotations in Data Streams. ICALP (1) 2009: 222-234
36		Graham Cormode, Lukasz Golab, Flip Korn, Andrew McGregor, Divesh Srivastava, Xi Zhang: Estimating the confidence of conditional functional dependencies. SIGMOD Conference 2009: 469-482
35		Andrew McGregor: Graph Mining on Streams. Encyclopedia of Database Systems 2009: 1271-1275
34		Chao Li, Michael Hay, Vibhor Rastogi, Gerome Miklau, Andrew McGregor: Optimizing Histogram Queries under Differential Privacy CoRR abs/0912.4742: (2009)
33		Graham Cormode, Antonios Deligiannakis, Minos N. Garofalakis, Andrew McGregor: Probabilistic Histograms for Probabilistic Data. PVLDB 2(1): 526-537 (2009)
32		Sudipto Guha, Andrew McGregor: Stream Order and Order Statistics: Quantile Estimation in Random-Order Streams. SIAM J. Comput. 38(5): 2044-2059 (2009)
	2008
31		Kamalika Chaudhuri, Andrew McGregor: Finding Metric Structure in Information Theoretic Clustering. COLT 2008: 391-402
30		Sudipto Guha, Andrew McGregor: Tight Lower Bounds for Multi-pass Stream Computation Via Pass Elimination. ICALP (1) 2008: 760-772
29		Stanislav Angelov, Keshav Kunal, Andrew McGregor: Sorting and Selection with Random Costs. LATIN 2008: 48-59
28		Graham Cormode, Andrew McGregor: Approximation algorithms for clustering uncertain data. PODS 2008: 191-200
27		Piotr Indyk, Andrew McGregor: Declaring independence via the sketching of sketches. SODA 2008: 737-745
26		Amit Chakrabarti, Graham Cormode, Andrew McGregor: Robust lower bounds for communication and stream computation. STOC 2008: 641-650
25		T. S. Jayram, Andrew McGregor, S. Muthukrishnan, Erik Vee: Estimating statistical aggregates on probabilistic data streams. ACM Trans. Database Syst. 33(4): (2008)
24		Alexandr Andoni, Andrew McGregor, Krzysztof Onak, Rina Panigrahy: Better Bounds for Frequency Moments in Random-Order Streams CoRR abs/0808.2222: (2008)
23		Sudipto Guha, Piotr Indyk, Andrew McGregor: Sketching information divergences. Machine Learning 72(1-2): 5-19 (2008)
22		Joan Feigenbaum, Sampath Kannan, Andrew McGregor, Siddharth Suri, Jian Zhang: Graph Distances in the Data-Stream Model. SIAM J. Comput. 38(5): 1709-1727 (2008)
	2007
21		Sudipto Guha, Piotr Indyk, Andrew McGregor: Sketching Information Divergences. COLT 2007: 424-438
20		Sudipto Guha, Andrew McGregor: Lower Bounds for Quantile Estimation in Random-Order and Multi-pass Streaming. ICALP 2007: 704-715
19		Matthew Chu, Sampath Kannan, Andrew McGregor: Checking and Spot-Checking the Correctness of Priority Queues. ICALP 2007: 728-739
18		T. S. Jayram, Andrew McGregor, S. Muthukrishnan, Erik Vee: Estimating statistical aggregates on probabilistic data streams. PODS 2007: 243-252
17		Amit Chakrabarti, Graham Cormode, Andrew McGregor: A near-optimal algorithm for computing the entropy of a stream. SODA 2007: 328-335
16		Andrew McGregor, Bruce Shepherd: Island hopping and path colouring with applications to WDM network design. SODA 2007: 864-873
15		Andrew McGregor, Olgica Milenkovic: On the Hardness of Approximating Stopping and Trapping Sets in LDPC Codes CoRR abs/0704.2258: (2007)
14		Stanislav Angelov, Keshav Kunal, Andrew McGregor: Sorting and Selection with Random Costs CoRR abs/0710.0083: (2007)
	2006
13		Deepak Agarwal, Andrew McGregor, Jeff M. Phillips, Suresh Venkatasubramanian, Zhengyuan Zhu: Spatial scan statistics: approximations and performance study. KDD 2006: 24-33
12		Sudipto Guha, Andrew McGregor: Approximate quantiles and the order of the stream. PODS 2006: 273-279
11		Sudipto Guha, Andrew McGregor, Suresh Venkatasubramanian: Streaming and sublinear approximation of entropy and information distances. SODA 2006: 733-742
10		Andrew McGregor, S. Muthukrishnan: Estimating Aggregate Properties on Probabilistic Streams CoRR abs/cs/0612031: (2006)
	2005
9		Boulos Harb, Sampath Kannan, Andrew McGregor: Approximating the Best-Fit Tree Under Lp Norms. APPROX-RANDOM 2005: 123-133
8		Andrew McGregor: Finding Graph Matchings in Data Streams. APPROX-RANDOM 2005: 170-181
7		Joan Feigenbaum, Sampath Kannan, Andrew McGregor, Siddharth Suri, Jian Zhang: Graph distances in the streaming model: the value of space. SODA 2005: 745-754
6		Sudipto Guha, Andrew McGregor, Suresh Venkatasubramanian: Streaming and Sublinear Approximation of Entropy and Information Distances CoRR abs/cs/0508122: (2005)
5		Alexander Barg, Andrew McGregor: Distance distribution of binary codes and the error probability of decoding. IEEE Transactions on Information Theory 51(12): 4237-4246 (2005)
4		Joan Feigenbaum, Sampath Kannan, Andrew McGregor, Siddharth Suri, Jian Zhang: On graph problems in a semi-streaming model. Theor. Comput. Sci. 348(2-3): 207-216 (2005)
	2004
3		Joan Feigenbaum, Sampath Kannan, Andrew McGregor, Siddharth Suri, Jian Zhang: On Graph Problems in a Semi-streaming Model. ICALP 2004: 531-543
2		Tugkan Batu, Sampath Kannan, Sanjeev Khanna, Andrew McGregor: Reconstructing strings from random traces. SODA 2004: 910-918
1		Alexander Barg, Andrew McGregor: Distance distribution of binary codes and the error probability of decoding CoRR cs.IT/0407011: (2004)

Coauthor Index

1	Deepak Agarwal	[13]
2	Alexandr Andoni	[24]
3	Stanislav Angelov	[14] [29]
4	Alexander Barg	[1] [5]
5	Tugkan Batu	[2]
6	Amit Chakrabarti	[17] [26] [37]
7	Kamalika Chaudhuri	[31]
8	Matthew Chu	[19]
9	Graham Cormode	[17] [26] [28] [33] [36] [37]
10	Antonios Deligiannakis	[33]
11	Joan Feigenbaum	[3] [4] [7] [22]
12	Minos N. Garofalakis	[33]
13	Lukasz Golab	[36]
14	Sudipto Guha	[6] [11] [12] [20] [21] [23] [30] [32]
15	Boulos Harb	[9]
16	Michael Hay	[34]
17	Piotr Indyk	[21] [23] [27]
18	T. S. Jayram (Jayram S. Thathachar)	[18] [25]
19	Sampath Kannan	[2] [3] [4] [7] [9] [19] [22]
20	Sanjeev Khanna	[2]
21	Flip Korn	[36]
22	Keshav Kunal	[14] [29]
23	Chao Li	[34]
24	Gerome Miklau	[34]
25	Olgica Milenkovic	[15]
26	S. Muthukrishnan (S. Muthu Muthukrishnan)	[10] [18] [25]
27	Krzysztof Onak	[24] [38]
28	Rina Panigrahy	[24] [38]
29	Jeff M. Phillips	[13]
30	Vibhor Rastogi	[34]
31	Bruce Shepherd	[16]
32	Divesh Srivastava	[36]
33	Siddharth Suri	[3] [4] [7] [22]
34	Erik Vee	[18] [25]
35	Suresh Venkatasubramanian	[6] [11] [13]
36	Jian Zhang	[3] [4] [7] [22]
37	Xi Zhang	[36]
38	Zhengyuan Zhu	[13]

Colors in the list of coauthors