World's Best Scientists 2026 revealed!

D-Index & Metrics

Computer Science

D-Index
44
Citations
7099
World Ranking
7643
National Ranking
3310

Research.com Recognitions

  • 2020 - ACM Distinguished Member

Overview

Andrew McGregor is affiliated with the University of Massachusetts Amherst in the United States and has contributed extensively to the field of computer science. Their research portfolio includes 65 publications primarily in computer science, with significant work in subfields such as artificial intelligence, computer networks and communications, computational theory and mathematics, signal processing, and management science and operations research.

Their research topics cover a diverse range of areas. Key topics include complexity and algorithms in graphs, machine learning and algorithms, algorithms and data compression, privacy-preserving technologies in data, data management and algorithms, advanced clustering algorithms research, and network security and intrusion detection.

Andrew McGregor has contributed articles to various publication venues. Frequent venues include:

  • arXiv (Cornell University)
  • Leibniz-Zentrum für Informatik (Schloss Dagstuhl)
  • IEEE Transactions on Information Theory
  • Algorithmica
  • Journal of Applied Clinical Medical Physics

Recent papers authored by or with contribution from Andrew McGregor include:

  • Correlation Clustering in Data Streams, 2021, Algorithmica
  • Prostate SBRT using O-Ring Halcyon Linac - Plan quality, delivery efficiency, and accuracy, 2020, Journal of Applied Clinical Medical Physics
  • Trace Reconstruction: Generalized and Parameterized, 2021, IEEE Transactions on Information Theory
  • Diverse Data Selection under Fairness Constraints, 2020, arXiv (Cornell University)
  • Maximum Coverage in Random-Arrival Streams, 2023, Leibniz-Zentrum für Informatik (Schloss Dagstuhl)

Coauthorship patterns reveal collaborations with several researchers, among the most frequent coauthors are:

  • Raghavendra Addanki
  • David Tench
  • Phillipa Gill
  • Alexandra Meliou
  • Zafeiria Moumoulidou

Andrew McGregor was recognized as an ACM Distinguished Member in 2020.

Best Publications

  • On graph problems in a semi-streaming model

    Joan Feigenbaum;Sampath Kannan;Andrew McGregor;Siddharth Suri

  • Graph stream algorithms: a survey

    Andrew McGregor

  • Optimizing linear counting queries under differential privacy

    Chao Li;Michael Hay;Vibhor Rastogi;Gerome Miklau

  • Graph sketches: sparsification, spanners, and subgraphs

    Kook Jin Ahn;Sudipto Guha;Andrew McGregor

  • Analyzing graph structure via linear measurements

    Kook Jin Ahn;Sudipto Guha;Andrew McGregor

  • Estimating statistical aggregates on probabilistic data streams

    T. S. Jayram;Andrew McGregor;S. Muthukrishnan;Erik Vee

  • The Limits of Two-Party Differential Privacy.

    Andrew McGregor;Ilya Mironov;Toniann Pitassi;Omer Reingold

  • A platform for scalable one-pass analytics using MapReduce

    Boduo Li;Edward Mazur;Yanlei Diao;Andrew McGregor

  • Approximation algorithms for clustering uncertain data

    Graham Cormode;Andrew McGregor

  • Finding graph matchings in data streams

    Andrew McGregor

  • AutoMan: a platform for integrating human-based and digital computation

    Daniel W. Barowy;Charlie Curtsinger;Emery D. Berger;Andrew McGregor

  • Streaming and sublinear approximation of entropy and information distances

    Sudipto Guha;Andrew McGregor;Suresh Venkatasubramanian

  • Graph Distances in the Data-Stream Model

    Joan Feigenbaum;Sampath Kannan;Andrew McGregor;Siddharth Suri

  • Reconstructing strings from random traces

    Tuǧkan Batu;Sampath Kannan;Sanjeev Khanna;Andrew McGregor

  • Graph distances in the streaming model: the value of space

    Joan Feigenbaum;Sampath Kannan;Andrew McGregor;Siddharth Suri

  • The matrix mechanism: optimizing linear counting queries under differential privacy

    Chao Li;Gerome Miklau;Michael Hay;Andrew Mcgregor

  • A near-optimal algorithm for computing the entropy of a stream

    Amit Chakrabarti;Graham Cormode;Andrew McGregor

  • Spatial scan statistics: approximations and performance study

    Deepak Agarwal;Andrew McGregor;Jeff M. Phillips;Suresh Venkatasubramanian

  • Stream Order and Order Statistics: Quantile Estimation in Random-Order Streams

    Sudipto Guha;Andrew McGregor

  • Kernelization via sampling with applications to finding matchings and related problems in dynamic graph streams

    Rajesh Chitnis;Graham Cormode;Hossein Esfandiari;MohammadTaghi Hajiaghayi

  • AutoMan: a platform for integrating human-based and digital computation

    Daniel W. Barowy;Charlie Curtsinger;Emery D. Berger;Andrew McGregor

Frequent Co-Authors

Graham Cormode
Graham Cormode University of Warwick
Sudipto Guha
Sudipto Guha University of Pennsylvania
Sampath Kannan
Sampath Kannan University of Pennsylvania
Akshay Krishnamurthy
Akshay Krishnamurthy Microsoft (United States)
Alexander Barg
Alexander Barg University of Maryland, College Park
Olgica Milenkovic
Olgica Milenkovic University of Illinois at Urbana-Champaign
Sergei Vassilvitskii
Sergei Vassilvitskii Google (United States)
Subbaratnam Muthukrishnan
Subbaratnam Muthukrishnan Kansas State University

If you think any of the details on this page are incorrect, let us know.

Report an issue

We appreciate your kind effort to assist us to improve this page, it would be helpful providing us with as much detail as possible in the text box below:

Related Online Degrees & Career Pathways

Exploring Computer Science in the USA opens doors to various online degrees and career paths. Many fully online accredited colleges now offer comprehensive computer science programs, making it easier to balance education with work or family commitments. These colleges ensure quality education and recognized credentials for both undergraduates and postgraduates.

If you're interested in specialized fields, options like a masters in game design online can help you enter the competitive video game industry with advanced skills and creative knowledge. For those focused on protecting digital assets, a range of cybersecurity online degrees are available to prepare you for high-demand roles in information security.

Computer science skills are also valuable in fields such as construction management. Those seeking leadership positions in the building industry can pursue an affordable online construction management degree, blending technical and organizational capabilities. These diverse online degree pathways allow students to tailor their education to their career ambitions.

Best Scientists Citing Andrew McGregor

Trending Scientists