He Sun

activity

20122023

most citedPartitioning Well-Clustered Graphs: Spectral Clustering Works!

49 citations · 113 across the 20 of their papers we have counts for

collaborators

Showing 2022Show all

2 papers · 1 filter

cs.DS2022★ 2 cited

A Tighter Analysis of Spectral Clustering, and Beyond

Peter Macgregor, He Sun

This work studies the classical spectral clustering algorithm which embeds the vertices of some graph $G = (V_{G}, E_{G})$ into $R^{k}$ using $k$ eigenvectors of some matrix of $G…

cs.CC2022

Is the Algorithmic Kadison-Singer Problem Hard?

Ben Jourdan, Peter Macgregor, He Sun

We study the following $KS_{2} (c)$ problem: let $c \in R^{+}$ be some constant, and $v_{1}, \dots, v_{m} \in R^{d}$ be vectors such that $∥ v_{i} ∥^{2} \leq α$ for any $i\…