A tighter analysis of spectral clustering, and beyond P Macgregor, H Sun International Conference on Machine Learning, 14717-14742, 2022 | 20 | 2022 |
Local Algorithms for Finding Densely Connected Clusters P Macgregor, H Sun International Conference on Machine Learning 38, 2021 | 10 | 2021 |
Finding bipartite components in hypergraphs P Macgregor, H Sun Advances in Neural Information Processing Systems 34, 7912-7923, 2021 | 7 | 2021 |
Fast approximation of similarity graphs with kernel density estimation P Macgregor, H Sun Advances in Neural Information Processing Systems 36, 67603-67624, 2023 | 5 | 2023 |
Fast and simple spectral clustering in theory and practice P Macgregor Advances in Neural Information Processing Systems 36, 34410-34425, 2023 | 5 | 2023 |
Spectral Toolkit of Algorithms for Graphs: Technical Report (2) P Macgregor, H Sun arXiv preprint arXiv:2407.07096, 2024 | 3 | 2024 |
Is the Algorithmic Kadison-Singer Problem Hard? B Jourdan, P Macgregor, H Sun arXiv preprint arXiv:2205.02161, 2022 | 2 | 2022 |
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 | | |