Andrew McGregor
University of Massachusetts Amherst
H-index: 42
North America-United States
Top articles of Andrew McGregor
Title | Journal | Author(s) | Publication Date |
---|---|---|---|
Improved Algorithms for Maximum Coverage in Dynamic and Random Order Streams | arXiv preprint arXiv:2403.14087 | Amit Chakrabarti Andrew McGregor Anthony Wirth | 2024/3/21 |
Tight Approximations for Graphical House Allocation | arXiv preprint arXiv:2307.12482 | Hadi Hosseini Andrew McGregor Rik Sengupta Rohit Vaish Vignesh Viswanathan | 2023/7/24 |
Non-adaptive edge counting and sampling via bipartite independent set queries | arXiv preprint arXiv:2207.02817 | Raghavendra Addanki Andrew McGregor Cameron Musco | 2022/7/6 |
Improved approximation and scalability for fair max-min diversification | Raghavendra Addanki Andrew McGregor Alexandra Meliou Zafeiria Moumoulidou | 2022 | |
Graph reconstruction from random subgraphs | Andrew McGregor Rik Sengupta | 2022 | |
Estimation of entropy in constant space with improved sample complexity | Advances in Neural Information Processing Systems | Maryam Aliakbarpour Andrew McGregor Jelani Nelson Erik Waingarten | 2022/12/6 |
Improving the Efficiency of the PC Algorithm by Using Model-Based Conditional Independence Tests | arXiv preprint arXiv:2211.06536 | Erica Cai Andrew McGregor David Jensen | 2022/11/12 |
Cache me outside: A new look at DNS cache probing | Proc. Passive and Active Measurement Conference (PAM). Virtual | Andrew McGregor Phillipa Gill Nicholas Weaver | 2021/3/29 |
Cluster trellis: Data structures & algorithms for exact inference in hierarchical clustering | Sebastian Macaluso Craig Greenberg Nicholas Monath Ji Ah Lee Patrick Flaherty | 2021/3/18 | |
Trace reconstruction: Generalized and parameterized | IEEE Transactions on Information Theory | Akshay Krishnamurthy Arya Mazumdar Andrew McGregor Soumyabrata Pal | 2021/3/17 |
Intervention efficient algorithms for approximate learning of causal graphs | Raghavendra Addanki Andrew McGregor Cameron Musco | 2021/3/1 | |
PredictRoute: a network path prediction toolkit | Proceedings of the ACM on Measurement and Analysis of Computing Systems | Rachee Singh David Tench Phillipa Gill Andrew McGregor | 2021/6/3 |
Maximum coverage in the data stream model: Parameterized and generalized | arXiv preprint arXiv:2102.08476 | Andrew McGregor David Tench Hoa T Vu | 2021/2/16 |
Guest Editorial Special Issue:“From Deletion-Correction to Graph Reconstruction: In Memory of Vladimir I. Levenshtein” | IEEE Transactions on Information Theory | Alexander Barg Lara Dolecek Ryan Gabrys Gyula OH Katona János Körner | 2021/5/20 |
Algebraic and analytic approaches for parameter learning in mixture models | Akshay Krishnamurthy Arya Mazumdar Andrew McGregor Soumyabrata Pal | 2020/1/28 | |
Efficient intervention design for causal discovery with latents | Raghavendra Addanki Shiva Kasiviswanathan Andrew McGregor Cameron Musco | 2020/11/21 | |
Diverse data selection under fairness constraints | arXiv preprint arXiv:2010.09141 | Zafeiria Moumoulidou Andrew McGregor Alexandra Meliou | 2020/10/18 |
Vertex ordering problems in directed graph streams | Amit Chakrabarti Prantar Ghosh Andrew McGregor Sofya Vorotnikova | 2020 | |
1 The Maximum Weight Matching Problem | Instructor | Joan Feigenbaum Sampath Kannan Andrew McGregor Siddharth Suri Jian Zhang | 2020/9/29 |
Triangle and four cycle counting in the data stream model | Andrew McGregor Sofya Vorotnikova | 2020/6/14 |