A picture of me in the snow.

Peter Macgregor

Research Associate at the University of Edinburgh

     

Summary

I'm a Research Associate in the Laboratory for the Foundations of Computer Science (LFCS), School of Informatics at the University of Edinburgh. My research interests are in unsupervised learning and algorithmic spectral graph theory.

I like to take ideas from theoretical computer science and demonstrate their applicability. To this end, I am developing an open-source library of efficient spectral graph algorithms along with He Sun.

Publications

ICML 2022

A Tighter Analysis of Spectral Clustering, and Beyond

Peter Macgregor and He Sun

arXiv version conference version talk code

NeurIPS 2021

Finding Bipartite Components in Hypergraphs

Peter Macgregor and He Sun

arXiv version conference version talk code

ICML 2021 Oral

Local Algorithms for Finding Densely Connected Clusters

Peter Macgregor and He Sun

arXiv version conference version talk code demo

Preprints

Is the Algorithmic Kadison-Singer Problem Hard?

Ben Jourdan, Peter Macgregor, and He Sun


Thesis

On Learning the Structure of Clusters in Graphs

Peter Macgregor, PhD Thesis, University of Edinburgh, 2022


Talks

Edinburgh LFCS 2022

MathWorks 2022

Beyond Symmetric Clusters: Finding Inter-Cluster Structure in Graphs


© 2023 Peter Macgregor