Peter Macgregor

According to our database, Peter Macgregor authored at least 9 papers between 2021 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of four.

2024

Polynomial-Time Algorithms for Weaver's Discrepancy Problem in a Dense Regime.

Ben Jourdan, Peter Macgregor, He Sun

CoRR, 2024

2023

Spectral Toolkit of Algorithms for Graphs: Technical Report (1).

Peter Macgregor, He Sun

CoRR, 2023

Fast and Simple Spectral Clustering in Theory and Practice.

Peter Macgregor

Proceedings of the Advances in Neural Information Processing Systems 36: Annual Conference on Neural Information Processing Systems 2023, 2023

Fast Approximation of Similarity Graphs with Kernel Density Estimation.

Peter Macgregor, He Sun

Proceedings of the Advances in Neural Information Processing Systems 36: Annual Conference on Neural Information Processing Systems 2023, 2023

Is the Algorithmic Kadison-Singer Problem Hard?

Ben Jourdan, Peter Macgregor, He Sun

Proceedings of the 34th International Symposium on Algorithms and Computation, 2023

2022

On Learning the Structure of Clusters in Graphs.

Peter Macgregor

CoRR, 2022

A Tighter Analysis of Spectral Clustering, and Beyond.

Peter Macgregor, He Sun

Proceedings of the International Conference on Machine Learning, 2022

2021

Finding Bipartite Components in Hypergraphs.

Peter Macgregor, He Sun

Proceedings of the Advances in Neural Information Processing Systems 34: Annual Conference on Neural Information Processing Systems 2021, 2021

Local Algorithms for Finding Densely Connected Clusters.

Peter Macgregor, He Sun

Proceedings of the 38th International Conference on Machine Learning, 2021