He Sun

Most-cited papers

Constructing Linear-Sized Spectral Sparsification in Almost-Linear Time
Yin Lee, He Sun
2015IEEE Annual Symposium on Foundations of Computer Science108 citations Open access
Semantic Scholar
Counting Arbitrary Subgraphs in Data Streams
D. Kane, K. Mehlhorn, Thomas Sauerwald, He Sun
2012International Colloquium on Automata, Languages and Programming97 citations
Semantic Scholar
An SDP-based algorithm for linear-sized spectral sparsification
Yin-Tat Lee, He Sun
2017Symposium on the Theory of Computing93 citations Open access
Semantic Scholar
Fully-Dynamic Graph Sparsifiers Against an Adaptive Adversary
A. Bernstein, Jan van den Brand, Maximilian Probst Gutenberg, Danupon Nanongkai +3 more
2020International Colloquium on Automata, Languages and Programming69 citations
Semantic Scholar
Partitioning Well-Clustered Graphs: Spectral Clustering Works!
Richard Peng, He Sun, Luca Zanetti
2014SIAM journal on computing (Print)68 citations Open access
Semantic Scholar
Hermitian matrices for clustering directed graphs: insights and applications
Mihai Cucuringu, Huan Li, He Sun, Luca Zanetti
2019International Conference on Artificial Intelligence and Statistics67 citations
Semantic Scholar
Tight Bounds for Randomized Load Balancing on Arbitrary Network Topologies
Thomas Sauerwald, He Sun
2012IEEE Annual Symposium on Foundations of Computer Science58 citations Open access
Semantic Scholar
Partitioning Well-Clustered Graphs: Spectral Clustering Works!
Richard Peng, He Sun, Luca Zanetti
2015Annual Conference Computational Learning Theory57 citations
Semantic Scholar
Approximate Counting of Cycles in Streams
M. Manjunath, K. Mehlhorn, K. Panagiotou, He Sun
2011Embedded Systems and Applications54 citations
Semantic Scholar
Communication-Optimal Distributed Clustering
Jiecao Chen, He Sun, David P. Woodruff, Qin Zhang
2016Neural Information Processing Systems51 citations
Semantic Scholar
Higher-Order Spectral Clustering of Directed Graphs
Steinar Laenen, He Sun
2020Neural Information Processing Systems34 citations
Semantic Scholar
Distributed Graph Clustering and Sparsification
He Sun, Luca Zanetti
2017ACM Transactions on Parallel Computing30 citations Open access
Semantic Scholar
Randomized Rumour Spreading: The Effect of the Network Topology
K. Panagiotou, X. Pérez-Giménez, Thomas Sauerwald, He Sun
2014Combinatorics, probability & computing28 citations Open access
Semantic Scholar
Minimum Manhattan Network is NP-Complete
F. Chin, Ze-Yu Guo, He Sun
2009SCG '0924 citations Open access
Semantic Scholar
Balls into Bins via Local Search
P. Bogdan, Thomas Sauerwald, Alexandre O. Stauffer, He Sun
2012ACM-SIAM Symposium on Discrete Algorithms22 citations Open access
Semantic Scholar
A Tighter Analysis of Spectral Clustering, and Beyond
Peter Macgregor, He Sun
2022International Conference on Machine Learning20 citations Open access
Semantic Scholar
Greedy Construction of 2-Approximation Minimum Manhattan Network
Ze-Yu Guo, He Sun, Hong Zhu
2008International Symposium on Algorithms and Computation13 citations
Semantic Scholar
Local Algorithms for Finding Densely Connected Clusters
Peter Macgregor, He Sun
2021International Conference on Machine Learning11 citations
Semantic Scholar
Hierarchical Clustering: O(1)-Approximation for Well-Clustered Graphs
Bogdan-Adrian Manghiuc, He Sun
2021Neural Information Processing Systems11 citations
Semantic Scholar
Low Randomness Rumor Spreading via Hashing
George Giakkoupis, Thomas Sauerwald, He Sun, Philipp Woelfel
2012Symposium on Theoretical Aspects of Computer Science11 citations
Semantic Scholar
A Fast 2-Approximation Algorithm for the Minimum Manhattan Network Problem
Ze-Yu Guo, He Sun, Hong Zhu
2008Algorithmic Applications in Management11 citations
Semantic Scholar
Nearly-Optimal Hierarchical Clustering for Well-Clustered Graphs
Steinar Laenen, Bogdan-Adrian Manghiuc, He Sun
2023International Conference on Machine Learning9 citations Open access
Semantic Scholar
Distributed Graph Clustering by Load Balancing
He Sun, Luca Zanetti
2016ACM Symposium on Parallelism in Algorithms and Architectures8 citations Open access
Semantic Scholar
Partitioning Well-Clustered Graphs with k-Means and Heat Kernel
Richard Peng, He Sun, Luca Zanetti
2014arXiv.org7 citations
Semantic Scholar
Balls into bins via local search: Cover time and maximum load
K. Bringmann, Thomas Sauerwald, Alexandre O. Stauffer, He Sun
2013Random Struct. Algorithms7 citations Open access
Semantic Scholar
Is the Algorithmic Kadison-Singer Problem Hard?
Benjamin Jourdan, Peter Macgregor, He Sun
2022International Symposium on Algorithms and Computation6 citations Open access
Semantic Scholar
Counting Hypergraphs in Data Streams
He Sun
2013arXiv.org5 citations
Semantic Scholar
Gossip vs. Markov Chains, and Randomness-Efficient Rumor Spreading
Ze-Yu Guo, He Sun
2013ACM-SIAM Symposium on Discrete Algorithms5 citations
Semantic Scholar
Greedy Construction of 2-Approximate Minimum Manhattan Networks
Ze-Yu Guo, He Sun, Hong Zhu
2011International journal of computational geometry and applications5 citations
Semantic Scholar
Spectral Toolkit of Algorithms for Graphs: Technical Report (1)
Peter Macgregor, He Sun
20234 citations
Semantic Scholar
Dirichlet Eigenvalues, Local Random Walks, and Analyzing Clusters in Graphs
Pavel Kolev, He Sun
2014International Symposium on Algorithms and Computation3 citations
Semantic Scholar
Augmenting the Algebraic Connectivity of Graphs
Bogdan-Adrian Manghiuc, Pan Peng, He Sun
2020Embedded Systems and Applications2 citations
Semantic Scholar
The Support of Open Versus Closed Random Walks
Thomas Sauerwald, He Sun, Danny Vagnozzi
2023International Colloquium on Automata, Languages and Programming1 citations
Semantic Scholar
Geometric Pricing: How Low Dimensionality Helps in Approximability
Parinya Chalermsook, K. Elbassioni, Danupon Nanongkai, He Sun
20121 citations
Semantic Scholar
Deterministic polynomial-time algorithms for designing short DNA words
M. Kao, Henry C. M. Leung, He Sun, Yong Zhang
2010Theoretical Computer Science1 citations Open access
Semantic Scholar
On Construction of Almost-Ramanujan Graphs
He Sun, Hong Zhu
2009Discret. Math. Algorithms Appl.1 citations
Semantic Scholar
Spectral Toolkit of Algorithms for Graphs: Technical Report (1)
Peter Macgregor, He Sun
2023arXiv.org0 citations Open access
Semantic Scholar
Lectures on Algorithmic Spectral Graph Theory ( revised version ) He Sun August 2017
He Sun
20180 citations
Semantic Scholar
Randomness-Efficient Rumor Spreading
Ze-Yu Guo, He Sun
2013arXiv.org0 citations
Semantic Scholar
, H. (2013). Counting Hypergraphs in Data Streams. arXiv .
He Sun
20130 citations
Semantic Scholar
Multi-Attribute Profit-Maximizing Pricing Extended
Parinya Chalermsook, K. Elbassioni, Danupon Nanongkai, He Sun
20120 citations
Semantic Scholar
Multi-Attribute Profit-Maximizing Pricing (Extended Abstract)
Parinya Chalermsook, K. Elbassioni, Danupon Nanongkai, He Sun
2012arXiv.org0 citations
Semantic Scholar