Andrew McGregor

Delft University of Technology — Netherlands

Computer Science · Physical Sciences

38h-index5.3kcitations169works0.82yr avg
OpenAlex↗ORCID↗Google Scholar↗Lab page↗

Accepting Students?

No reports yet. Know if this professor is taking students?

Research Topics

Complexity and Algorithms in Graphs(43), Machine Learning and Algorithms(38), Data Management and Algorithms(26), Advanced Database Systems and Queries(25), Algorithms and Data Compression(23)

Publications169 total

Optimizing compilation of error correction codes for <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:mrow> <mml:mn>2</mml:mn> <mml:mo>×</mml:mo> <mml:mi>n</mml:mi> </mml:mrow> </mml:math> quantum dot arrays and its NP hardness
Physical Review Research·2026Open Access
Scalable Scheduling Policies for Quantum Satellite Networks
2024· 3 cited
Graphical house allocation with identical valuations
Autonomous Agents and Multi-Agent Systems·2024· 2 cited
Graph Reconstruction from Noisy Random Subgraphs
2024Open Access
Scalable Scheduling Policies for Quantum Satellite Networks
arXiv (Cornell University)·2024Open Access
Improved Algorithms for Maximum Coverage in Dynamic and Random Order Streams
arXiv (Cornell University)·2024Open Access
Tight Approximations for Graphical House Allocation
arXiv (Cornell University)·2023· 1 citedOpen Access
Improving the Efficiency of the PC Algorithm by Using Model-Based Conditional Independence Tests
arXiv (Cornell University)·2022Open Access
Estimation of Entropy in Constant Space with Improved Sample Complexity
arXiv (Cornell University)·2022· 1 citedOpen Access
Improved Approximation and Scalability for Fair Max-Min Diversification
arXiv (Cornell University)·2022· 6 citedOpen Access
Non-Adaptive Edge Counting and Sampling via Bipartite Independent Set Queries
DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)·2022· 2 citedOpen Access
PredictRoute: A Network Path Prediction Toolkit
ACM SIGMETRICS Performance Evaluation Review·2021· 1 cited
From Deletion-Correction to Graph Reconstruction: In Memory of Vladimir I. Levenshtein
IEEE Transactions on Information Theory·2021
PredictRoute: A Network Path Prediction Toolkit
Proceedings of the ACM on Measurement and Analysis of Computing Systems·2021· 6 citedOpen Access
PredictRoute: A Network Path Prediction Toolkit
2021· 5 cited
Guest Editorial Special Issue: “From Deletion-Correction to Graph Reconstruction: In Memory of Vladimir I. Levenshtein”
IEEE Transactions on Information Theory·2021· 1 citedOpen Access
Vertex Ordering Problems in Directed Graph Streams
arXiv (Cornell University)·2021Open Access
Cluster Trellis: Data Structures & Algorithms for Exact Inference in Hierarchical Clustering
International Conference on Artificial Intelligence and Statistics·2021
Trace Reconstruction: Generalized and Parameterized
IEEE Transactions on Information Theory·2021· 17 citedOpen Access
Correlation Clustering in Data Streams
Algorithmica·2021· 49 citedOpen Access
page 1 of 9Next →

Frequent Co-authors

Sudipto Guha(13), Graham Cormode(9), Kook Jin Ahn(5), Joan Feigenbaum(4), Sampath Kannan(4), Siddharth Suri(4), Amit Chakrabarti(4), Sofya Vorotnikova(4), Yanlei Diao(3), Jian Zhang(2), Chao Li(2), Michael Hay(2), Vibhor Rastogi(2), Gerome Miklau(2), Boduo Li(2), Edward Mazur(2), Prashant Shenoy(2), Jian Zhang(2), Daniel W. Barowy(2), Charlie Curtsinger(2)