activity
20212025
most citedA Tighter Analysis of Spectral Clustering, and Beyond

2 citations · 5 across the 12 of their papers we have counts for

collaborators
Showing 2023Show all

3 papers · 1 filter

cs.DS2023

Fast Approximation of Similarity Graphs with Kernel Density Estimation

Peter Macgregor, He Sun

Constructing a similarity graph from a set of data points in is the first step of many modern clustering algorithms. However, typical constructions of a similari…

cs.DS2023★ 1 cited

Fast and Simple Spectral Clustering in Theory and Practice

Peter Macgregor

Spectral clustering is a popular and effective algorithm designed to find clusters in a graph . In the classical spectral clustering algorithm, the vertices of are embed…

cs.SI2023

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

Peter Macgregor, He Sun

Spectral Toolkit of Algorithms for Graphs (STAG) is an open-source library for efficient spectral graph algorithms, and its development starts in September 2022. We have so far fin…