Andrew McGregor

2009
32	EE	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	EE	Kamalika Chaudhuri, Andrew McGregor: Finding Metric Structure in Information Theoretic Clustering. COLT 2008: 391-402
30	EE	Sudipto Guha, Andrew McGregor: Tight Lower Bounds for Multi-pass Stream Computation Via Pass Elimination. ICALP (1) 2008: 760-772
29	EE	Stanislav Angelov, Keshav Kunal, Andrew McGregor: Sorting and Selection with Random Costs. LATIN 2008: 48-59
28	EE	Graham Cormode, Andrew McGregor: Approximation algorithms for clustering uncertain data. PODS 2008: 191-200
27	EE	Piotr Indyk, Andrew McGregor: Declaring independence via the sketching of sketches. SODA 2008: 737-745
26	EE	Amit Chakrabarti, Graham Cormode, Andrew McGregor: Robust lower bounds for communication and stream computation. STOC 2008: 641-650
25	EE	T. S. Jayram, Andrew McGregor, S. Muthukrishnan, Erik Vee: Estimating statistical aggregates on probabilistic data streams. ACM Trans. Database Syst. 33(4): (2008)
24	EE	Alexandr Andoni, Andrew McGregor, Krzysztof Onak, Rina Panigrahy: Better Bounds for Frequency Moments in Random-Order Streams CoRR abs/0808.2222: (2008)
23	EE	Sudipto Guha, Piotr Indyk, Andrew McGregor: Sketching information divergences. Machine Learning 72(1-2): 5-19 (2008)
22	EE	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	EE	Sudipto Guha, Piotr Indyk, Andrew McGregor: Sketching Information Divergences. COLT 2007: 424-438
20	EE	Sudipto Guha, Andrew McGregor: Lower Bounds for Quantile Estimation in Random-Order and Multi-pass Streaming. ICALP 2007: 704-715
19	EE	Matthew Chu, Sampath Kannan, Andrew McGregor: Checking and Spot-Checking the Correctness of Priority Queues. ICALP 2007: 728-739
18	EE	T. S. Jayram, Andrew McGregor, S. Muthukrishnan, Erik Vee: Estimating statistical aggregates on probabilistic data streams. PODS 2007: 243-252
17	EE	Amit Chakrabarti, Graham Cormode, Andrew McGregor: A near-optimal algorithm for computing the entropy of a stream. SODA 2007: 328-335
16	EE	Andrew McGregor, Bruce Shepherd: Island hopping and path colouring with applications to WDM network design. SODA 2007: 864-873
15	EE	Andrew McGregor, Olgica Milenkovic: On the Hardness of Approximating Stopping and Trapping Sets in LDPC Codes CoRR abs/0704.2258: (2007)
14	EE	Stanislav Angelov, Keshav Kunal, Andrew McGregor: Sorting and Selection with Random Costs CoRR abs/0710.0083: (2007)
2006
13	EE	Deepak Agarwal, Andrew McGregor, Jeff M. Phillips, Suresh Venkatasubramanian, Zhengyuan Zhu: Spatial scan statistics: approximations and performance study. KDD 2006: 24-33
12	EE	Sudipto Guha, Andrew McGregor: Approximate quantiles and the order of the stream. PODS 2006: 273-279
11	EE	Sudipto Guha, Andrew McGregor, Suresh Venkatasubramanian: Streaming and sublinear approximation of entropy and information distances. SODA 2006: 733-742
10	EE	Andrew McGregor, S. Muthukrishnan: Estimating Aggregate Properties on Probabilistic Streams CoRR abs/cs/0612031: (2006)
2005
9	EE	Boulos Harb, Sampath Kannan, Andrew McGregor: Approximating the Best-Fit Tree Under Lp Norms. APPROX-RANDOM 2005: 123-133
8	EE	Andrew McGregor: Finding Graph Matchings in Data Streams. APPROX-RANDOM 2005: 170-181
7	EE	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	EE	Sudipto Guha, Andrew McGregor, Suresh Venkatasubramanian: Streaming and Sublinear Approximation of Entropy and Information Distances CoRR abs/cs/0508122: (2005)
5	EE	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	EE	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	EE	Joan Feigenbaum, Sampath Kannan, Andrew McGregor, Siddharth Suri, Jian Zhang: On Graph Problems in a Semi-streaming Model. ICALP 2004: 531-543
2	EE	Tugkan Batu, Sampath Kannan, Sanjeev Khanna, Andrew McGregor: Reconstructing strings from random traces. SODA 2004: 910-918
1	EE	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]
7	Kamalika Chaudhuri	[31]
8	Matthew Chu	[19]
9	Graham Cormode	[17] [26] [28]
10	Joan Feigenbaum	[3] [4] [7] [22]
11	Sudipto Guha	[6] [11] [12] [20] [21] [23] [30] [32]
12	Boulos Harb	[9]
13	Piotr Indyk	[21] [23] [27]
14	T. S. Jayram (Jayram S. Thathachar)	[18] [25]
15	Sampath Kannan	[2] [3] [4] [7] [9] [19] [22]
16	Sanjeev Khanna	[2]
17	Keshav Kunal	[14] [29]
18	Olgica Milenkovic	[15]
19	S. Muthukrishnan (S. Muthu Muthukrishnan)	[10] [18] [25]
20	Krzysztof Onak	[24]
21	Rina Panigrahy	[24]
22	Jeff M. Phillips	[13]
23	Bruce Shepherd	[16]
24	Siddharth Suri	[3] [4] [7] [22]
25	Erik Vee	[18] [25]
26	Suresh Venkatasubramanian	[6] [11] [13]
27	Jian Zhang	[3] [4] [7] [22]
28	Zhengyuan Zhu	[13]

Colors in the list of coauthors