He Sun

An SDP-based algorithm for linear-sized spectral sparsification

Yin Tat Lee, He Sun · 2017 · 70 citations

Computing, Computer Science, Optimization +12

Partitioning Well-Clustered Graphs: Spectral Clustering Works!

Richard Peng, He Sun, Luca Zanetti · arXiv (Cornell University) · 2014 · 50 citations · Full text

Computing, Data Science, Computational Geometry +16

Partitioning Well-Clustered Graphs: Spectral Clustering Works!

Richard Peng, He Sun, Luca Zanetti · SIAM Journal on Computing · 2017 · 45 citations · Full text

Computing, Data Science, Computational Geometry +16

Tight Bounds for Randomized Load Balancing on Arbitrary Network Topologies

Thomas Sauerwald, He Sun · 2012 · 41 citations

Computing, Computer Science, Computer Systems +12

Constructing Linear-Sized Spectral Sparsification in Almost-Linear Time

Yin Tat Lee, He Sun · 2015 · 34 citations

Computing, Computer Science, Mathematics +12