| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Amit Chakrabarti, Graham Cormode, Andrew McGregor, Justin Thaler |
Annotations in Data Streams.  |
Electronic Colloquium on Computational Complexity (ECCC)  |
2012 |
DBLP BibTeX RDF |
|
| 1 | Andrew McGregor, Paul Valiant |
The shifting sands algorithm. |
SODA |
2012 |
DBLP BibTeX RDF |
|
| 1 | Kook Jin Ahn, Sudipto Guha, Andrew McGregor |
Analyzing graph structure via linear measurements. |
SODA |
2012 |
DBLP BibTeX RDF |
|
| 1 | Amit Chakrabarti, Graham Cormode, Andrew McGregor |
Robust Lower Bounds for Communication and Stream Computation. |
Electronic Colloquium on Computational Complexity (ECCC) |
2011 |
DBLP BibTeX RDF |
|
| 1 | Andrew McGregor, Ilya Mironov, Toniann Pitassi, Omer Reingold, Kunal Talwar, Salil P. Vadhan |
The Limits of Two-Party Differential Privacy. |
Electronic Colloquium on Computational Complexity (ECCC) |
2011 |
DBLP BibTeX RDF |
|
| 1 | Andrew McGregor, Atri Rudra, Steve Uurtamo |
Polynomial Fitting of Data Streams with Applications to Codeword Testing. |
STACS |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Boduo Li, Edward Mazur, Yanlei Diao, Andrew McGregor, Prashant J. Shenoy |
A platform for scalable one-pass analytics using MapReduce. |
SIGMOD Conference |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Michael S. Crouch, Andrew McGregor |
Periodicity and Cyclic Shifts via Linear Sketches. |
APPROX-RANDOM |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Amit Chakrabarti, Graham Cormode, Ranganath Kondapally, Andrew McGregor |
Information Cost Tradeoffs for Augmented Index and Streaming Language Recognition. |
Electronic Colloquium on Computational Complexity (ECCC) |
2010 |
DBLP BibTeX RDF |
|
| 1 | Amit Chakrabarti, Graham Cormode, Andrew McGregor |
A near-optimal algorithm for estimating the entropy of a stream. |
ACM Transactions on Algorithms |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Amit Chakrabarti, Graham Cormode, Ranganath Kondapally, Andrew McGregor |
Information Cost Tradeoffs for Augmented Index and Streaming Language Recognition |
CoRR |
2010 |
DBLP BibTeX RDF |
|
| 1 | Thanh T. L. Tran, Andrew McGregor, Yanlei Diao, Liping Peng, Anna Liu |
Conditioning and Aggregating Uncertain Data Streams: Going Beyond Expectations. |
PVLDB |
2010 |
DBLP BibTeX RDF |
|
| 1 | Andrew McGregor, Olgica Milenkovic |
On the hardness of approximating stopping and trapping sets. |
IEEE Transactions on Information Theory |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Steve Chien, Katrina Ligett, Andrew McGregor |
Space-Efficient Estimation of Robust Statistics and Distribution Testing. |
ICS |
2010 |
DBLP BibTeX RDF |
|
| 1 | Amit Chakrabarti, Graham Cormode, Ranganath Kondapally, Andrew McGregor |
Information Cost Tradeoffs for Augmented Index and Streaming Language Recognition. |
FOCS |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Andrew McGregor, Ilya Mironov, Toniann Pitassi, Omer Reingold, Kunal Talwar, Salil P. Vadhan |
The Limits of Two-Party Differential Privacy. |
FOCS |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Chao Li, Michael Hay, Vibhor Rastogi, Gerome Miklau, Andrew McGregor |
Optimizing linear counting queries under differential privacy. |
PODS |
2010 |
DBLP DOI BibTeX RDF |
output perturbation, semidefinite program, differential privacy, private data analysis |
| 1 | Marc-Allen Cartright, James Allan, Victor Lavrenko, Andrew McGregor |
Fast query expansion using approximations of relevance models. |
CIKM |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Sudipto Guha, Andrew McGregor, Suresh Venkatasubramanian |
Sublinear estimation of entropy and information distances. |
ACM Transactions on Algorithms |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Chao Li, Michael Hay, Vibhor Rastogi, Gerome Miklau, Andrew McGregor |
Optimizing Histogram Queries under Differential Privacy |
CoRR |
2009 |
DBLP BibTeX RDF |
|
| 1 | Graham Cormode, Antonios Deligiannakis, Minos N. Garofalakis, Andrew McGregor |
Probabilistic Histograms for Probabilistic Data. |
PVLDB |
2009 |
DBLP BibTeX RDF |
|
| 1 | Sudipto Guha, Andrew McGregor |
Stream Order and Order Statistics: Quantile Estimation in Random-Order Streams. |
SIAM J. Comput. |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Andrew McGregor |
Graph Mining on Streams. |
Encyclopedia of Database Systems |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Andrew McGregor, Krzysztof Onak, Rina Panigrahy |
The Oil Searching Problem. |
ESA |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Amit Chakrabarti, Graham Cormode, Andrew McGregor |
Annotations in Data Streams. |
ICALP |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Graham Cormode, Lukasz Golab, Flip Korn, Andrew McGregor, Divesh Srivastava, Xi Zhang |
Estimating the confidence of conditional functional dependencies. |
SIGMOD Conference |
2009 |
DBLP DOI BibTeX RDF |
conditional functional dependencies |
| 1 | T. S. Jayram, Andrew McGregor, S. Muthukrishnan, Erik Vee |
Estimating statistical aggregates on probabilistic data streams. |
ACM Trans. Database Syst. |
2008 |
DBLP DOI BibTeX RDF |
Probabilistic streams, frequency moments, OLAP, mean, median |
| 1 | Sudipto Guha, Piotr Indyk, Andrew McGregor |
Sketching information divergences. |
Machine Learning |
2008 |
DBLP DOI BibTeX RDF |
Information divergences, Data stream model, Approximation algorithms, Sketches, Communication complexity |
| 1 | Alexandr Andoni, Andrew McGregor, Krzysztof Onak, Rina Panigrahy |
Better Bounds for Frequency Moments in Random-Order Streams |
CoRR |
2008 |
DBLP BibTeX RDF |
|
| 1 | Joan Feigenbaum, Sampath Kannan, Andrew McGregor, Siddharth Suri, Jian Zhang 0004 |
Graph Distances in the Data-Stream Model. |
SIAM J. Comput. |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Piotr Indyk, Andrew McGregor |
Declaring independence via the sketching of sketches. |
SODA |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Sudipto Guha, Andrew McGregor |
Tight Lower Bounds for Multi-pass Stream Computation Via Pass Elimination. |
ICALP |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Stanislav Angelov, Keshav Kunal, Andrew McGregor |
Sorting and Selection with Random Costs. |
LATIN |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Kamalika Chaudhuri, Andrew McGregor |
Finding Metric Structure in Information Theoretic Clustering. |
COLT |
2008 |
DBLP BibTeX RDF |
|
| 1 | Graham Cormode, Andrew McGregor |
Approximation algorithms for clustering uncertain data. |
PODS |
2008 |
DBLP DOI BibTeX RDF |
clustering, probabilistic data |
| 1 | Amit Chakrabarti, Graham Cormode, Andrew McGregor |
Robust lower bounds for communication and stream computation. |
STOC |
2008 |
DBLP DOI BibTeX RDF |
lower bounds, data streams, communication complexity |
| 1 | Sudipto Guha, Andrew McGregor |
Space-Efficient Sampling. |
Journal of Machine Learning Research - Proceedings Track |
2007 |
DBLP BibTeX RDF |
|
| 1 | Andrew McGregor, Olgica Milenkovic |
On the Hardness of Approximating Stopping and Trapping Sets in LDPC Codes |
CoRR |
2007 |
DBLP BibTeX RDF |
|
| 1 | Stanislav Angelov, Keshav Kunal, Andrew McGregor |
Sorting and Selection with Random Costs |
CoRR |
2007 |
DBLP BibTeX RDF |
|
| 1 | Andrew McGregor, Bruce Shepherd |
Island hopping and path colouring with applications to WDM network design. |
SODA |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Amit Chakrabarti, Graham Cormode, Andrew McGregor |
A near-optimal algorithm for computing the entropy of a stream. |
SODA |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Sudipto Guha, Andrew McGregor |
Lower Bounds for Quantile Estimation in Random-Order and Multi-pass Streaming. |
ICALP |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Matthew Chu, Sampath Kannan, Andrew McGregor |
Checking and Spot-Checking the Correctness of Priority Queues. |
ICALP |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Sudipto Guha, Piotr Indyk, Andrew McGregor |
Sketching Information Divergences. |
COLT |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | T. S. Jayram, Andrew McGregor, S. Muthukrishnan, Erik Vee |
Estimating statistical aggregates on probabilistic data streams. |
PODS |
2007 |
DBLP DOI BibTeX RDF |
frequency moments, probabilistic streams, OLAP, mean, median |
| 1 | Andrew McGregor, S. Muthukrishnan |
Estimating Aggregate Properties on Probabilistic Streams |
CoRR |
2006 |
DBLP BibTeX RDF |
|
| 1 | Sudipto Guha, Andrew McGregor, Suresh Venkatasubramanian |
Streaming and sublinear approximation of entropy and information distances. |
SODA |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Sudipto Guha, Andrew McGregor |
Approximate quantiles and the order of the stream. |
PODS |
2006 |
DBLP DOI BibTeX RDF |
adversarial order, random order, data streams, quantiles |
| 1 | Deepak Agarwal, Andrew McGregor, Jeff M. Phillips, Suresh Venkatasubramanian, Zhengyuan Zhu |
Spatial scan statistics: approximations and performance study. |
KDD |
2006 |
DBLP DOI BibTeX RDF |
Kulldorff scan statistic, discrepancy, spatial scan statistics |
| 1 | Joan Feigenbaum, Sampath Kannan, Andrew McGregor, Siddharth Suri, Jian Zhang 0004 |
On graph problems in a semi-streaming model. |
Theor. Comput. Sci. |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Sudipto Guha, Andrew McGregor, Suresh Venkatasubramanian |
Streaming and Sublinear Approximation of Entropy and Information Distances |
CoRR |
2005 |
DBLP BibTeX RDF |
|
| 1 | Alexander Barg, Andrew McGregor |
Distance distribution of binary codes and the error probability of decoding. |
IEEE Transactions on Information Theory |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Joan Feigenbaum, Sampath Kannan, Andrew McGregor, Siddharth Suri, Jian Zhang 0004 |
Graph distances in the streaming model: the value of space. |
SODA |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Andrew McGregor |
Finding Graph Matchings in Data Streams. |
APPROX-RANDOM |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Boulos Harb, Sampath Kannan, Andrew McGregor |
Approximating the Best-Fit Tree Under Lp Norms. |
APPROX-RANDOM |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Alexander Barg, Andrew McGregor |
Distance distribution of binary codes and the error probability of decoding |
CoRR |
2004 |
DBLP BibTeX RDF |
|
| 1 | Tugkan Batu, Sampath Kannan, Sanjeev Khanna, Andrew McGregor |
Reconstructing strings from random traces. |
SODA |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Joan Feigenbaum, Sampath Kannan, Andrew McGregor, Siddharth Suri, Jian Zhang 0004 |
On Graph Problems in a Semi-streaming Model. |
ICALP |
2004 |
DBLP DOI BibTeX RDF |
|
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")