Temporal Human Action Segmentation via Dynamic Clustering

Yan Zhang, He Sun, Siyu Tang +1

An SDP-Based Algorithm for Linear-Sized Spectral Sparsification

Yin Tat Lee, He Sun

Distributed Graph Clustering and Sparsification

He Sun, Luca Zanetti

Randomness-Efficient Rumor Spreading

Zeyu Guo, He Sun

Distributed Graph Clustering by Load Balancing

He Sun, Luca Zanetti

Hermitian matrices for clustering directed graphs: insights and applications

Mihai Cucuringu, Huan Li, He Sun +1

The paper introduces a spectral clustering algorithm for directed graphs using a complex-valued Hermitian matrix, provides theoretical analysis on a directed stochastic block model…

Gossip vs. Markov Chains, and Randomness-Efficient Rumor Spreading

Zeyu Guo, He Sun

Constructing Linear-Sized Spectral Sparsification in Almost-Linear Time

Yin Tat Lee, He Sun

Geometric Pricing: How Low Dimensionality Helps in Approximability

Parinya Chalermsook, Khaled Elbassioni, Danupon Nanongkai +1

Deterministic Polynomial-Time Algorithms for Designing Short DNA Words

Ming-Yang Kao, Henry C. M. Leung, He Sun +1

Balls into Bins via Local Search

Paul Bogdan, Thomas Sauerwald, Alexandre Stauffer +1

Tight Bounds for Randomized Load Balancing on Arbitrary Network Topologies

Thomas Sauerwald, He Sun

Hermitian Laplacians and a Cheeger inequality for the Max-2-Lin problem

Huan Li, He Sun, Luca Zanetti

Identification and adaptive control of a high-contrast focal plane wavefront correction system

He Sun, N. Jeremy Kasdin, Robert Vanderbei

Balls into bins via local search: cover time and maximum load

Karl Bringmann, Thomas Sauerwald, Alexandre Stauffer +1

Communication-Optimal Distributed Clustering

Jiecao Chen, He Sun, David P. Woodruff +1

Counting Hypergraphs in Data Streams

He Sun

Partitioning Well-Clustered Graphs: Spectral Clustering Works!

Richard Peng, He Sun, Luca Zanetti