Andrew McGregor

ORCID

Publication Activity (10 Years)

Years Active: 2004-2023
Publications (10 Years): 70

Top Venues

Publications

Hadi Hosseini, Andrew McGregor, Rik Sengupta, Rohit Vaish, Vignesh Viswanathan
Tight Approximations for Graphical House Allocation. CoRR (2023)
Raghavendra Addanki, Andrew McGregor, Cameron Musco
Non-Adaptive Edge Counting and Sampling via Bipartite Independent Set Queries. CoRR (2022)
Raghavendra Addanki, Andrew McGregor, Alexandra Meliou, Zafeiria Moumoulidou
Improved Approximation and Scalability for Fair Max-Min Diversification. CoRR (2022)
Raghavendra Addanki, Andrew McGregor, Alexandra Meliou, Zafeiria Moumoulidou
Improved Approximation and Scalability for Fair Max-Min Diversification. ICDT (2022)
Andrew McGregor, Rik Sengupta
Graph Reconstruction from Random Subgraphs. ICALP (2022)
Raghavendra Addanki, Andrew McGregor, Cameron Musco
Non-Adaptive Edge Counting and Sampling via Bipartite Independent Set Queries. ESA (2022)
Rachee Singh, David Tench, Phillipa Gill, Andrew McGregor
PredictRoute: A Network Path Prediction Toolkit. SIGMETRICS (Abstracts) (2021)
Sebastian Macaluso, Craig S. Greenberg, Nicholas Monath, Ji Ah Lee, Patrick Flaherty, Kyle Cranmer, Andrew McGregor, Andrew McCallum
Cluster Trellis: Data Structures & Algorithms for Exact Inference in Hierarchical Clustering. AISTATS (2021)
Arian Akhavan Niaki, William R. Marczak, Sahand Farhoodi, Andrew McGregor, Phillipa Gill, Nicholas Weaver
Cache Me Outside: A New Look at DNS Cache Probing. PAM (2021)
Alexander Barg, Lara Dolecek, Ryan Gabrys, Gyula O. H. Katona, János Körner, Andrew McGregor, Olgica Milenkovic, Sihem Mesnager, Gilles Zémor
Guest Editorial Special Issue: "From Deletion-Correction to Graph Reconstruction: In Memory of Vladimir I. Levenshtein". IEEE Trans. Inf. Theory 67 (6) (2021)
Andrew McGregor, David Tench, Hoa T. Vu
Maximum Coverage in the Data Stream Model: Parameterized and Generalized. ICDT (2021)
Kook Jin Ahn, Graham Cormode, Sudipto Guha, Andrew McGregor, Anthony Wirth
Correlation Clustering in Data Streams. Algorithmica 83 (7) (2021)
Zafeiria Moumoulidou, Andrew McGregor, Alexandra Meliou
Diverse Data Selection under Fairness Constraints. ICDT (2021)
Akshay Krishnamurthy, Arya Mazumdar, Andrew McGregor, Soumyabrata Pal
Trace Reconstruction: Generalized and Parameterized. IEEE Trans. Inf. Theory 67 (6) (2021)
Amit Chakrabarti, Prantar Ghosh, Andrew McGregor, Sofya Vorotnikova
Vertex Ordering Problems in Directed Graph Streams. CoRR (2021)
Andrew McGregor, David Tench, Hoa T. Vu
Maximum Coverage in the Data Stream Model: Parameterized and Generalized. CoRR (2021)
Raghavendra Addanki, Andrew McGregor, Cameron Musco
Intervention Efficient Algorithms for Approximate Learning of Causal Graphs. ALT (2021)
Rachee Singh, David Tench, Phillipa Gill, Andrew McGregor
PredictRoute: A Network Path Prediction Toolkit. Proc. ACM Meas. Anal. Comput. Syst. 5 (2) (2021)
Zafeiria Moumoulidou, Andrew McGregor, Alexandra Meliou
Diverse Data Selection under Fairness Constraints. CoRR (2020)
Andrew McGregor, Sofya Vorotnikova
Triangle and Four Cycle Counting in the Data Stream Model. PODS (2020)
Raghavendra Addanki, Shiva Prasad Kasiviswanathan, Andrew McGregor, Cameron Musco
Efficient Intervention Design for Causal Discovery with Latents. CoRR (2020)
Raghavendra Addanki, Shiva Prasad Kasiviswanathan, Andrew McGregor, Cameron Musco
Efficient Intervention Design for Causal Discovery with Latents. ICML (2020)
Craig S. Greenberg, Sebastian Macaluso, Nicholas Monath, Ji Ah Lee, Patrick Flaherty, Kyle Cranmer, Andrew McGregor, Andrew McCallum
Compact Representation of Uncertainty in Hierarchical Clustering. CoRR (2020)
Akshay Krishnamurthy, Arya Mazumdar, Andrew McGregor, Soumyabrata Pal
Algebraic and Analytic Approaches for Parameter Learning in Mixture Models. ALT (2020)
Raghavendra Addanki, Andrew McGregor, Cameron Musco
Intervention Efficient Algorithms for Approximate Learning of Causal Graphs. CoRR (2020)
Amit Chakrabarti, Prantar Ghosh, Andrew McGregor, Sofya Vorotnikova
Vertex Ordering Problems in Directed Graph Streams. SODA (2020)
Akshay Krishnamurthy, Arya Mazumdar, Andrew McGregor, Soumyabrata Pal
Algebraic and Analytic Approaches for Parameter Learning in Mixture Models. CoRR (2020)
Akshay Krishnamurthy, Arya Mazumdar, Andrew McGregor, Soumyabrata Pal
Trace Reconstruction: Generalized and Parameterized. ESA (2019)
Marc Bury, Elena Grigorescu, Andrew McGregor, Morteza Monemizadeh, Chris Schwiegelshohn, Sofya Vorotnikova, Samson Zhou
Structural Results on Matching Estimation with Applications to Streaming. Algorithmica 81 (1) (2019)
Bobby Powers, David Tench, Emery D. Berger, Andrew McGregor
Mesh: Compacting Memory Management for C/C++ Applications. CoRR (2019)
Akshay Krishnamurthy, Arya Mazumdar, Andrew McGregor, Soumyabrata Pal
Sample Complexity of Learning Mixtures of Sparse Linear Regressions. CoRR (2019)
Bobby Powers, David Tench, Emery D. Berger, Andrew McGregor
Mesh: compacting memory management for C/C++ applications. PLDI (2019)
Akshay Krishnamurthy, Arya Mazumdar, Andrew McGregor, Soumyabrata Pal
Sample Complexity of Learning Mixture of Sparse Linear Regressions. NeurIPS (2019)
John Kallaugher, Andrew McGregor, Eric Price, Sofya Vorotnikova
The Complexity of Counting Cycles in the Adjacency List Streaming Model. PODS (2019)
Andrew McGregor, Hoa T. Vu
Better Streaming Algorithms for the Maximum Coverage Problem. Theory Comput. Syst. 63 (7) (2019)
Akshay Krishnamurthy, Arya Mazumdar, Andrew McGregor, Soumyabrata Pal
Trace Reconstruction: Generalized and Parameterized. CoRR (2019)
Amit Chakrabarti, Graham Cormode, Andrew McGregor, Justin Thaler, Suresh Venkatasubramanian
Verifiable Stream Computation and Arthur-Merlin Communication. SIAM J. Comput. 48 (4) (2019)
Arya Mazumdar, Andrew McGregor, Sofya Vorotnikova
Storage Capacity as an Information-Theoretic Vertex Cover and the Index Coding Rate. IEEE Trans. Inf. Theory 65 (9) (2019)
Andrew McGregor, Sofya Vorotnikova
A Simple, Space-Efficient, Streaming Algorithm for Matchings in Low Arboricity Graphs. SOSA (2018)
Craig S. Greenberg, Nicholas Monath, Ari Kobren, Patrick Flaherty, Andrew McGregor, Andrew McCallum
Compact Representation of Uncertainty in Clustering. NeurIPS (2018)
Kook Jin Ahn, Graham Cormode, Sudipto Guha, Andrew McGregor, Anthony Wirth
Correlation Clustering in Data Streams. CoRR (2018)
Mark McCartin-Lim, Beverly Park Woolf, Andrew McGregor
Connect the Dots to Prove It: A Novel Way to Learn Proof Construction. SIGCSE (2018)
Andrew McGregor, Hoa T. Vu
Better Streaming Algorithms for the Maximum Coverage Problem. ICDT (2017)
Arya Mazumdar, Andrew McGregor, Sofya Vorotnikova
Storage capacity as an information-theoretic analogue of vertex cover. ISIT (2017)
Arya Mazumdar, Andrew McGregor, Sofya Vorotnikova
Storage Capacity as an Information-Theoretic Analogue of Vertex Cover. CoRR (2017)
Andrew McGregor
Graph Sketching and Streaming: New Approaches for Analyzing Massive Graphs. CSR (2017)
Andrew McGregor, Rahul Santhanam
Special Section on the Forty-Fourth Annual ACM Symposium on Theory of Computing (STOC 2012). SIAM J. Comput. 45 (4) (2016)
Amirali Abdullah, Ravi Kumar, Andrew McGregor, Sergei Vassilvitskii, Suresh Venkatasubramanian
Sketching, Embedding and Dimensionality Reduction in Information Theoretic Spaces. AISTATS (2016)
Michael S. Crouch, Andrew McGregor, Gregory Valiant, David P. Woodruff
Stochastic Streams: Sample Complexity vs. Space Complexity. ESA (2016)
Andrew McGregor, A. Pavan, Srikanta Tirthapura, David P. Woodruff
Space-Efficient Estimation of Statistics Over Sub-Sampled Streams. Algorithmica 74 (2) (2016)
Amit Chakrabarti, Graham Cormode, Andrew McGregor
Robust Lower Bounds for Communication and Stream Computation. Theory Comput. 12 (1) (2016)
Andrew McGregor, Sofya Vorotnikova, Hoa T. Vu
Better Algorithms for Counting Triangles in Data Streams. PODS (2016)
Daniel W. Barowy, Charlie Curtsinger, Emery D. Berger, Andrew McGregor
AutoMan: a platform for integrating human-based and digital computation. Commun. ACM 59 (6) (2016)
Andrew McGregor, Hoa T. Vu
Better Streaming Algorithms for the Maximum Coverage Problem. CoRR (2016)
Rajesh Chitnis, Graham Cormode, Hossein Esfandiari, MohammadTaghi Hajiaghayi, Andrew McGregor, Morteza Monemizadeh, Sofya Vorotnikova
Kernelization via Sampling with Applications to Finding Matchings and Related Problems in Dynamic Graph Streams. SODA (2016)
Andrew McGregor, Sofya Vorotnikova
Planar Matching in Streams Revisited. APPROX-RANDOM (2016)
Andrew McGregor, Sofya Vorotnikova
A Note on Logarithmic Space Stream Algorithms for Matchings in Low Arboricity Graphs. CoRR (2016)
Andrew McGregor, David Tench, Sofya Vorotnikova, Hoa T. Vu
Densest Subgraph in Dynamic Graph Streams. MFCS (2) (2015)
Michael A. Bender, Samuel McCauley, Andrew McGregor, Shikha Singh, Hoa T. Vu
Run Generation Revisited: What Goes Up May or May Not Come Down. ISAAC (2015)
Andrew McGregor, Hoa T. Vu
Evaluating Bayesian Networks via Data Streams. COCOON (2015)
Sudipto Guha, Andrew McGregor, David Tench
Vertex and Hyperedge Connectivity in Dynamic Graph Streams. PODS (2015)
Rajesh Hemant Chitnis, Graham Cormode, Hossein Esfandiari, MohammadTaghi Hajiaghayi, Andrew McGregor, Morteza Monemizadeh, Sofya Vorotnikova
Kernelization via Sampling with Applications to Dynamic Graph Streams. CoRR (2015)
Olivia Simpson, C. Seshadhri, Andrew McGregor
Catching the Head, Tail, and Everything in Between: A Streaming Algorithm for the Degree Distribution. ICDM (2015)
Olivia Simpson, C. Seshadhri, Andrew McGregor
Catching the head, the tail, and everything in between: a streaming algorithm for the degree distribution. CoRR (2015)
Chao Li, Gerome Miklau, Michael Hay, Andrew McGregor, Vibhor Rastogi
The matrix mechanism: optimizing linear counting queries under differential privacy. VLDB J. 24 (6) (2015)
Michael A. Bender, Samuel McCauley, Andrew McGregor, Shikha Singh, Hoa T. Vu
Run Generation Revisited: What Goes Up May or May Not Come Down. CoRR (2015)
Andrew McGregor, David Tench, Sofya Vorotnikova, Hoa T. Vu
Densest Subgraph in Dynamic Graph Streams. CoRR (2015)
Amirali Abdullah, Ravi Kumar, Andrew McGregor, Sergei Vassilvitskii, Suresh Venkatasubramanian
Sketching, Embedding, and Dimensionality Reduction for Information Spaces. CoRR (2015)
Kook Jin Ahn, Graham Cormode, Sudipto Guha, Andrew McGregor, Anthony Wirth
Correlation Clustering in Data Streams. ICML (2015)
Amit Chakrabarti, Graham Cormode, Andrew McGregor, Justin Thaler, Suresh Venkatasubramanian
Verifiable Stream Computation and Arthur-Merlin Communication. Computational Complexity Conference (2015)
Andrew McGregor, Eric Price, Sofya Vorotnikova
Trace Reconstruction Revisited. ESA (2014)
Andrew McGregor
Graph stream algorithms: a survey. SIGMOD Rec. 43 (1) (2014)
Amit Chakrabarti, Graham Cormode, Andrew McGregor, Justin Thaler
Annotations in Data Streams. ACM Trans. Algorithms 11 (1) (2014)
Andrew McGregor, Gopal Pandurangan, Sergei Vassilvitskii
Algorithms for Large Scale Graphs (NII Shonan Meeting 2014-12). NII Shonan Meet. Rep. 2014 (2014)
Amit Chakrabarti, Graham Cormode, Andrew McGregor, Justin Thaler, Suresh Venkatasubramanian
Verifiable Stream Computation and Arthur-Merlin Communication. Electron. Colloquium Comput. Complex. 21 (2014)
Michael S. Crouch, Andrew McGregor, Daniel M. Stubbs
Dynamic Graphs in the Sliding-Window Model. ESA (2013)
Amit Chakrabarti, Graham Cormode, Ranganath Kondapally, Andrew McGregor
Information Cost Tradeoffs for Augmented Index and Streaming Language Recognition. SIAM J. Comput. 42 (1) (2013)
Kook Jin Ahn, Sudipto Guha, Andrew McGregor
Spectral Sparsification in Dynamic Graph Streams. APPROX-RANDOM (2013)
Andrew McGregor
Towards a Theory of Homomorphic Compression. CiE (2013)
Alexandr Andoni, Assaf Goldberger, Andrew McGregor, Ely Porat
Homomorphic fingerprints under misalignments: sketching edit and shift distances. STOC (2013)
Kriste Krstovski, David A. Smith, Hanna M. Wallach, Andrew McGregor
Efficient Nearest-Neighbor Search in the Probability Simplex. ICTIR (2013)
Amit Chakrabarti, Graham Cormode, Andrew McGregor, Justin Thaler, Suresh Venkatasubramanian
On Interactivity in Arthur-Merlin Communication and Stream Computation. Electron. Colloquium Comput. Complex. 20 (2013)
Andrew McGregor, Daniel M. Stubbs
Sketching Earth-Mover Distance on Graph Metrics. APPROX-RANDOM (2013)
Kook Jin Ahn, Sudipto Guha, Andrew McGregor
Graph sketches: sparsification, spanners, and subgraphs. PODS (2012)
Mark McCartin-Lim, Andrew McGregor, Rui Wang
Approximate Principal Direction Trees. ICML (2012)
Andrew McGregor, Paul Valiant
The shifting sands algorithm. SODA (2012)
Daniel W. Barowy, Charlie Curtsinger, Emery D. Berger, Andrew McGregor
AutoMan: a platform for integrating human-based and digital computation. OOPSLA (2012)
Andrew McGregor, A. Pavan, Srikanta Tirthapura, David P. Woodruff
Space-efficient estimation of statistics over sub-sampled streams. PODS (2012)
Amit Chakrabarti, Graham Cormode, Andrew McGregor, Justin Thaler
Annotations in Data Streams. Electron. Colloquium Comput. Complex. 19 (2012)
Sudipto Guha, Andrew McGregor
Graph Synopses, Sketches, and Streams: A Survey. Proc. VLDB Endow. 5 (12) (2012)
Boduo Li, Edward Mazur, Yanlei Diao, Andrew McGregor, Prashant J. Shenoy
SCALLA: A Platform for Scalable One-Pass Analytics Using MapReduce. ACM Trans. Database Syst. 37 (4) (2012)
Mark McCartin-Lim, Andrew McGregor, Rui Wang
Approximate Principal Direction Trees CoRR (2012)
Thanh T. L. Tran, Liping Peng, Yanlei Diao, Andrew McGregor, Anna Liu
CLARO: modeling and processing uncertain data streams. VLDB J. 21 (5) (2012)
Kook Jin Ahn, Sudipto Guha, Andrew McGregor
Analyzing graph structure via linear measurements. SODA (2012)
Andrew McGregor, Atri Rudra, Steve Uurtamo
Polynomial Fitting of Data Streams with Applications to Codeword Testing. STACS (2011)
Andrew McGregor, Ilya Mironov, Toniann Pitassi, Omer Reingold, Kunal Talwar, Salil P. Vadhan
The Limits of Two-Party Differential Privacy. Electron. Colloquium Comput. Complex. 18 (2011)
Michael S. Crouch, Andrew McGregor
Periodicity and Cyclic Shifts via Linear Sketches. APPROX-RANDOM (2011)
Boduo Li, Edward Mazur, Yanlei Diao, Andrew McGregor, Prashant J. Shenoy
A platform for scalable one-pass analytics using MapReduce. SIGMOD Conference (2011)
Amit Chakrabarti, Graham Cormode, Andrew McGregor
Robust Lower Bounds for Communication and Stream Computation. Electron. Colloquium Comput. Complex. 18 (2011)
Andrew McGregor, Ilya Mironov, Toniann Pitassi, Omer Reingold, Kunal Talwar, Salil P. Vadhan
The Limits of Two-Party Differential Privacy. FOCS (2010)

Andrew McGregor.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Andrew McGregor