Professor McGregor's research includes algorithms for processing massive data sets and data streams; computing with noisy or incomplete data; clustering; communication complexity; coding and information theory. His work appears in theoretical computer science, database, data mining, coding theory, and machine learning publications.