| 2024 | ESA | Improved Algorithms for Maximum Coverage in Dynamic and Random Order Streams. | Amit Chakrabarti, Andrew McGregor, Anthony Wirth |
| 2024 | ISIT | Graph Reconstruction from Noisy Random Subgraphs. | Andrew McGregor, Rik Sengupta |
| 2024 | QCE | Scalable Scheduling Policies for Quantum Satellite Networks. | Albert Williams, Nitish K. Panigrahy, Andrew McGregor, Don Towsley |
| 2022 | ESA | Non-Adaptive Edge Counting and Sampling via Bipartite Independent Set Queries. | Raghavendra Addanki, Andrew McGregor, Cameron Musco |
| 2022 | ICALP | Graph Reconstruction from Random Subgraphs. | Andrew McGregor, Rik Sengupta |
| 2022 | ICDT | Improved Approximation and Scalability for Fair Max-Min Diversification. | Raghavendra Addanki, Andrew McGregor, Alexandra Meliou, Zafeiria Moumoulidou |
| 2021 | AISTATS | Cluster Trellis: Data Structures & Algorithms for Exact Inference in Hierarchical Clustering. | Sebastian Macaluso, Craig S. Greenberg, Nicholas Monath, Ji Ah Lee, Patrick Flaherty, Kyle Cranmer, Andrew McGregor, Andrew McCallum |
| 2021 | ALT | Intervention Efficient Algorithms for Approximate Learning of Causal Graphs. | Raghavendra Addanki, Andrew McGregor, Cameron Musco |
| 2021 | ICDT | Maximum Coverage in the Data Stream Model: Parameterized and Generalized. | Andrew McGregor, David Tench, Hoa T. Vu |
| 2021 | ICDT | Diverse Data Selection under Fairness Constraints. | Zafeiria Moumoulidou, Andrew McGregor, Alexandra Meliou |
| 2021 | PAM | Cache Me Outside: A New Look at DNS Cache Probing. | Arian Akhavan Niaki, William R. Marczak, Sahand Farhoodi, Andrew McGregor, Phillipa Gill, Nicholas Weaver |
| 2021 | SIGMETRICS | PredictRoute: A Network Path Prediction Toolkit. | Rachee Singh, David Tench, Phillipa Gill, Andrew McGregor |
| 2020 | ALT | Algebraic and Analytic Approaches for Parameter Learning in Mixture Models. | Akshay Krishnamurthy, Arya Mazumdar, Andrew McGregor, Soumyabrata Pal |
| 2020 | ICML | Efficient Intervention Design for Causal Discovery with Latents. | Raghavendra Addanki, Shiva Prasad Kasiviswanathan, Andrew McGregor, Cameron Musco |
| 2020 | PODS | Triangle and Four Cycle Counting in the Data Stream Model. | Andrew McGregor, Sofya Vorotnikova |
| 2020 | SODA | Vertex Ordering Problems in Directed Graph Streams. | Amit Chakrabarti, Prantar Ghosh, Andrew McGregor, Sofya Vorotnikova |
| 2019 | ESA | Trace Reconstruction: Generalized and Parameterized. | Akshay Krishnamurthy, Arya Mazumdar, Andrew McGregor, Soumyabrata Pal |
| 2019 | PLDI | Mesh: compacting memory management for C/C++ applications. | Bobby Powers, David Tench, Emery D. Berger, Andrew McGregor |
| 2019 | PODS | The Complexity of Counting Cycles in the Adjacency List Streaming Model. | John Kallaugher, Andrew McGregor, Eric Price, Sofya Vorotnikova |
| 2018 | SIGCSE | Connect the Dots to Prove It: A Novel Way to Learn Proof Construction. | Mark McCartin-Lim, Beverly P. Woolf, Andrew McGregor |
| 2018 | SODA | A Simple, Space-Efficient, Streaming Algorithm for Matchings in Low Arboricity Graphs. | Andrew McGregor, Sofya Vorotnikova |
| 2017 | CSR | Graph Sketching and Streaming: New Approaches for Analyzing Massive Graphs. | Andrew McGregor |
| 2017 | ICDT | Better Streaming Algorithms for the Maximum Coverage Problem. | Andrew McGregor, Hoa T. Vu |
| 2017 | ISIT | Storage capacity as an information-theoretic analogue of vertex cover. | Arya Mazumdar, Andrew McGregor, Sofya Vorotnikova |
| 2016 | AISTATS | Sketching, Embedding and Dimensionality Reduction in Information Theoretic Spaces. | Amirali Abdullah, Ravi Kumar, Andrew McGregor, Sergei Vassilvitskii, Suresh Venkatasubramanian |
| 2016 | ESA | Stochastic Streams: Sample Complexity vs. Space Complexity. | Michael S. Crouch, Andrew McGregor, Gregory Valiant, David P. Woodruff |
| 2016 | PODS | Better Algorithms for Counting Triangles in Data Streams. | Andrew McGregor, Sofya Vorotnikova, Hoa T. Vu |
| 2016 | SODA | Kernelization via Sampling with Applications to Finding Matchings and Related Problems in Dynamic Graph Streams. | Rajesh Chitnis, Graham Cormode, Hossein Esfandiari, MohammadTaghi Hajiaghayi, Andrew McGregor, Morteza Monemizadeh, Sofya Vorotnikova |
| 2015 | COCOON | Evaluating Bayesian Networks via Data Streams. | Andrew McGregor, Hoa T. Vu |
| 2015 | ICDM | Catching the Head, Tail, and Everything in Between: A Streaming Algorithm for the Degree Distribution. | Olivia Simpson, C. Seshadhri, Andrew McGregor |
| 2015 | ICML | Correlation Clustering in Data Streams. | Kook Jin Ahn, Graham Cormode, Sudipto Guha, Andrew McGregor, Anthony Wirth |
| 2015 | ISAAC | Run Generation Revisited: What Goes Up May or May Not Come Down. | Michael A. Bender, Samuel McCauley, Andrew McGregor, Shikha Singh, Hoa T. Vu |
| 2015 | MFCS | Densest Subgraph in Dynamic Graph Streams. | Andrew McGregor, David Tench, Sofya Vorotnikova, Hoa T. Vu |
| 2015 | PODS | Vertex and Hyperedge Connectivity in Dynamic Graph Streams. | Sudipto Guha, Andrew McGregor, David Tench |
| 2014 | ESA | Trace Reconstruction Revisited. | Andrew McGregor, Eric Price, Sofya Vorotnikova |
| 2013 | CiE | Towards a Theory of Homomorphic Compression. | Andrew McGregor |
| 2013 | ESA | Dynamic Graphs in the Sliding-Window Model. | Michael S. Crouch, Andrew McGregor, Daniel M. Stubbs |
| 2013 | ICTIR | Efficient Nearest-Neighbor Search in the Probability Simplex. | Kriste Krstovski, David A. Smith, Hanna M. Wallach, Andrew McGregor |
| 2013 | STOC | Homomorphic fingerprints under misalignments: sketching edit and shift distances. | Alexandr Andoni, Assaf Goldberger, Andrew McGregor, Ely Porat |
| 2012 | ICML | Approximate Principal Direction Trees. | Mark McCartin-Lim, Andrew McGregor, Rui Wang |
| 2012 | OOPSLA | AutoMan: a platform for integrating human-based and digital computation. | Daniel W. Barowy, Charlie Curtsinger, Emery D. Berger, Andrew McGregor |
| 2012 | PODS | Graph sketches: sparsification, spanners, and subgraphs. | Kook Jin Ahn, Sudipto Guha, Andrew McGregor |
| 2012 | PODS | Space-efficient estimation of statistics over sub-sampled streams. | Andrew McGregor, A. Pavan, Srikanta Tirthapura, David P. Woodruff |
| 2012 | SODA | Analyzing graph structure via linear measurements. | Kook Jin Ahn, Sudipto Guha, Andrew McGregor |
| 2012 | SODA | The shifting sands algorithm. | Andrew McGregor, Paul Valiant |
| 2011 | SIGMOD | A platform for scalable one-pass analytics using MapReduce. | Boduo Li, Edward Mazur, Yanlei Diao, Andrew McGregor, Prashant J. Shenoy |
| 2011 | STACS | Polynomial Fitting of Data Streams with Applications to Codeword Testing. | Andrew McGregor, Atri Rudra, Steve Uurtamo |
| 2010 | CIKM | Fast query expansion using approximations of relevance models. | Marc-Allen Cartright, James Allan, Victor Lavrenko, Andrew McGregor |
| 2010 | FOCS | Information Cost Tradeoffs for Augmented Index and Streaming Language Recognition. | Amit Chakrabarti, Graham Cormode, Ranganath Kondapally, Andrew McGregor |
| 2010 | FOCS | The Limits of Two-Party Differential Privacy. | Andrew McGregor, Ilya Mironov, Toniann Pitassi, Omer Reingold, Kunal Talwar, Salil P. Vadhan |
| 2010 | PODS | Optimizing linear counting queries under differential privacy. | Chao Li, Michael Hay, Vibhor Rastogi, Gerome Miklau, Andrew McGregor |
| 2009 | ESA | The Oil Searching Problem. | Andrew McGregor, Krzysztof Onak, Rina Panigrahy |
| 2009 | ICALP | Annotations in Data Streams. | Amit Chakrabarti, Graham Cormode, Andrew McGregor |
| 2009 | SIGMOD | Estimating the confidence of conditional functional dependencies. | Graham Cormode, Lukasz Golab, Flip Korn, Andrew McGregor, Divesh Srivastava, Xi Zhang |
| 2008 | COLT | Finding Metric Structure in Information Theoretic Clustering. | Kamalika Chaudhuri, Andrew McGregor |
| 2008 | ICALP | Tight Lower Bounds for Multi-pass Stream Computation Via Pass Elimination. | Sudipto Guha, Andrew McGregor |
| 2008 | LATIN | Sorting and Selection with Random Costs. | Stanislav Angelov, Keshav Kunal, Andrew McGregor |
| 2008 | PODS | Approximation algorithms for clustering uncertain data. | Graham Cormode, Andrew McGregor |
| 2008 | SODA | Declaring independence via the sketching of sketches. | Piotr Indyk, Andrew McGregor |
| 2008 | STOC | Robust lower bounds for communication and stream computation. | Amit Chakrabarti, Graham Cormode, Andrew McGregor |
| 2007 | COLT | Sketching Information Divergences. | Sudipto Guha, Piotr Indyk, Andrew McGregor |
| 2007 | ICALP | Checking and Spot-Checking the Correctness of Priority Queues. | Matthew Chu, Sampath Kannan, Andrew McGregor |
| 2007 | ICALP | Lower Bounds for Quantile Estimation in Random-Order and Multi-pass Streaming. | Sudipto Guha, Andrew McGregor |
| 2007 | PODS | Estimating statistical aggregates on probabilistic data streams. | T. S. Jayram, Andrew McGregor, S. Muthukrishnan, Erik Vee |
| 2007 | SODA | A near-optimal algorithm for computing the entropy of a stream. | Amit Chakrabarti, Graham Cormode, Andrew McGregor |
| 2007 | SODA | Island hopping and path colouring with applications to WDM network design. | Andrew McGregor, F. Bruce Shepherd |
| 2006 | KDD | Spatial scan statistics: approximations and performance study. | Deepak Agarwal, Andrew McGregor, Jeff M. Phillips, Suresh Venkatasubramanian, Zhengyuan Zhu |
| 2006 | PODS | Approximate quantiles and the order of the stream. | Sudipto Guha, Andrew McGregor |
| 2006 | SODA | Streaming and sublinear approximation of entropy and information distances. | Sudipto Guha, Andrew McGregor, Suresh Venkatasubramanian |
| 2005 | ISIT | More on reconstructing strings from random traces: insertions and deletions. | Sampath Kannan, Andrew McGregor |
| 2005 | SODA | Graph distances in the streaming model: the value of space. | Joan Feigenbaum, Sampath Kannan, Andrew McGregor, Siddharth Suri, Jian Zhang |
| 2004 | ICALP | On Graph Problems in a Semi-streaming Model. | Joan Feigenbaum, Sampath Kannan, Andrew McGregor, Siddharth Suri, Jian Zhang |
| 2004 | ISIT | List decoding of concatenated codes: improved performance estimates. | Alexander Barg, Andrew McGregor |
| 2004 | SODA | Reconstructing strings from random traces. | Tugkan Batu, Sampath Kannan, Sanjeev Khanna, Andrew McGregor |