Follow
Peter Macgregor
Peter Macgregor
Verified email at st-andrews.ac.uk - Homepage
Title
Cited by
Cited by
Year
A tighter analysis of spectral clustering, and beyond
P Macgregor, H Sun
International Conference on Machine Learning, 14717-14742, 2022
202022
Local Algorithms for Finding Densely Connected Clusters
P Macgregor, H Sun
International Conference on Machine Learning 38, 2021
102021
Finding bipartite components in hypergraphs
P Macgregor, H Sun
Advances in Neural Information Processing Systems 34, 7912-7923, 2021
72021
Fast approximation of similarity graphs with kernel density estimation
P Macgregor, H Sun
Advances in Neural Information Processing Systems 36, 67603-67624, 2023
52023
Fast and simple spectral clustering in theory and practice
P Macgregor
Advances in Neural Information Processing Systems 36, 34410-34425, 2023
52023
Spectral Toolkit of Algorithms for Graphs: Technical Report (2)
P Macgregor, H Sun
arXiv preprint arXiv:2407.07096, 2024
32024
Is the Algorithmic Kadison-Singer Problem Hard?
B Jourdan, P Macgregor, H Sun
arXiv preprint arXiv:2205.02161, 2022
22022
Dynamic DBSCAN with Euler Tour Sequences
S Shin, I Shomorony, P Macgregor
arXiv preprint arXiv:2503.08246, 2025
2025
Coreset Spectral Clustering
B Jourdan, G Schwartzman, P Macgregor, H Sun
arXiv preprint arXiv:2503.07227, 2025
2025
Polynomial-Time Algorithms for Weaver's Discrepancy Problem in a Dense Regime
B Jourdan, P Macgregor, H Sun
arXiv preprint arXiv:2402.08545, 2024
2024
On Learning the Structure of Clusters in Graphs
P Macgregor
arXiv preprint arXiv:2212.14345, 2022
2022
Dynamic Similarity Graph Construction with Kernel Density Estimation
S Laenen, P Macgregor, H Sun
The system can't perform the operation now. Try again later.
Articles 1–12