Andrew McGregor

Andrew McGregor is a Professor in the Department of Computer Science at the University of Massachusetts Amherst, affiliated with the Manning College of Information and Computer Sciences. He is a core member of the Theory Group and directs the TRIPODS Institute for Theoretical Foundations of Data Science. His research focuses on algorithms for massive data sets, data streams, and information theory, with applications in clustering, approximation algorithms, and coding theory.

Education:

• PhD, Computer Science, University of Pennsylvania (2007)
• MEng, Computer Science, University of Pennsylvania (2002)
• BA, Mathematics, University of Cambridge (2000)

Research Interests:

• Design and analysis of algorithms for data streams and massive datasets
• Clustering algorithms and approximation techniques
• Coding theory and information-theoretic approaches
• Algorithmic fairness and combinatorial optimization

Recent Article Trends:

• Advances in streaming algorithms for dynamic graphs and parameterized complexity
• Graph reconstruction and allocation problems under noisy conditions
• Quantum communication and scheduling policies for satellite networks
• Entropy estimation and probabilistic methods in data analysis

Awards:

• NSF CAREER Award (2010)
• ACM PODS Test-of-Time Award (2020)
• Lilly Teaching Fellowship (2012)
• Outstanding Teacher Award (2016)

Grants & Labs:

• Director, TRIPODS Institute for Theoretical Foundations of Data Science
• Collaborations with Microsoft Research and UCSD's Information Theory & Applications Center
• Active in Center for Data Science and Theoretical Computer Science Group

Future Work: Expanding research on quantum algorithms, scalable causal inference, and fair data diversification techniques.