Dr Peter Macgregor

Lecturer

Researcher profile

Phone

+44 (0)1334 46 2199

Email

prm4@st-andrews.ac.uk

 

Selected publications

• Fast Approximation of Similarity Graphs with Kernel Density Estimation

  Macgregor, P. & Sun, H., 2023, 36th Advances in Neural Information Processing Systems (NeurIPS'23).

  Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

• Fast and Simple Spectral Clustering in Theory and Practice

  Macgregor, P., 2023, 36th Advances in Neural Information Processing Systems (NeurIPS'23).

  Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

• Is the Algorithmic Kadison-Singer Problem Hard?

  Jourdan, B., Macgregor, P. & Sun, H., 2023, 34th International Symposium on Algorithms and Computation (ISAAC 2023). Iwata, S. & Kakimura, N. (eds.). Dagstuhl, Germany, Vol. 283. p. 43:1-43:18 (Leibniz International Proceedings in Informatics (LIPIcs)).

  Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

• Open access

  Spectral Toolkit of Algorithms for Graphs: technical report (1)

  Macgregor, P. & Sun, H., 5 Apr 2023, 11 p.

  Research output: Working paper › Preprint

• A Tighter Analysis of Spectral Clustering, and Beyond

  Macgregor, P. & Sun, H., 2022, 39th International Conference on Machine Learning (ICML'22). p. 14717-14742 26 p.

  Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

• Finding Bipartite Components in Hypergraphs

  Macgregor, P. & Sun, H., 2021, 34th Advances in Neural Information Processing Systems (NeurIPS'21). p. 7912-7923 12 p.

  Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

• Local Algorithms for Finding Densely Connected Clusters

  Macgregor, P. & Sun, H., 2021, 38th International Conference on Machine Learning (ICML'21). p. 7268-7278 11 p.

  Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

 

See more publications