![]() | 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) |