Andrew McGregor Home Page Coauthor index DBLP Vis pubzone.org

List of publications from the DBLP Bibliography Server - FAQ
Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo

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

Coauthor Index

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

Colors in the list of coauthors

Copyright © Fri Mar 12 12:56:28 2010 by Michael Ley (ley@uni-trier.de)