팔로우
He Sun
제목
인용
인용
연도
Constructing Linear-Sized Spectral Sparsification in Almost-Linear Time
YT Lee, H Sun
SIAM Journal on Computing 47 (6), 2315-2336, 2018
862018
Partitioning Well-Clustered Graphs: Spectral Clustering Works!
LZ Richard Peng, He Sun
SIAM Journal on Computing 46 (2), 710-743, 2017
86*2017
Counting Arbitrary Subgraphs in Data Streams
DM Kane, K Mehlhorn, T Sauerwald, H Sun
the 39th International Colloquium on Automata, Languages and Programming …, 2012
852012
An sdp-based algorithm for linear-sized spectral sparsification
YT Lee, H Sun
Proceedings of the 49th annual acm sigact symposium on theory of computing …, 2017
752017
Approximate counting of cycles in streams
M Manjunath, K Mehlhorn, K Panagiotou, H Sun
European Symposium on Algorithms, 677-688, 2011
572011
Tight Bounds for Randomized Load Balancing on Arbitrary Network Topologies
T Sauerwald, H Sun
53rd Annual IEEE Symposium on Foundations of Computer Science (FOCS), 341-350, 2012
562012
Tight Bounds for Randomized Load Balancing on Arbitrary Network Topologies
T Sauerwald, H Sun
53rd Annual IEEE Symposium on Foundations of Computer Science, 341-350, 2012
562012
Communication-optimal distributed clustering
J Chen, H Sun, D Woodruff, Q Zhang
Advances in Neural Information Processing Systems 29, 2016
392016
Fully-dynamic graph sparsifiers against an adaptive adversary
A Bernstein, J Brand, MP Gutenberg, D Nanongkai, T Saranurak, ...
arXiv preprint arXiv:2004.08432, 2020
352020
Minimum Manhattan Network is NP-Complete
FYL Chin, Z Guo, H Sun
Discrete & Computational Geometry 45 (4), 701-722, 2011
322011
Distributed graph clustering and sparsification
H Sun, L Zanetti
ACM Transactions on Parallel Computing (TOPC) 6 (3), 1-23, 2019
27*2019
Hermitian matrices for clustering directed graphs: insights and applications
M Cucuringu, H Li, H Sun, L Zanetti
International Conference on Artificial Intelligence and Statistics, 983-992, 2020
262020
Randomized rumour spreading: The effect of the network topology
K Panagiotou, X Perez-Gimenez, T Sauerwald, H Sun
Combinatorics, Probability and Computing 24 (2), 457-479, 2015
262015
Balls into Bins via Local Search
P Bogdan, T Sauerwald, A Stauffer, H Sun
24th ACM-SIAM Symposium on Discrete Algorithms (SODA), 16-34, 2013
202013
Greedy Construction of 2-approximate Minimum Manhattan Networks
Z Guo, H Sun, H Zhu
Int. J. Comp. Geo. Appl. 21 (03), 331-350, 2011
18*2011
A fast 2-approximation algorithm for the minimum Manhattan network problem
Z Guo, H Sun, H Zhu
International Conference on Algorithmic Applications in Management, 212-223, 2008
152008
Low Randomness Rumor Spreading via Hashing
G Giakkoupis, T Sauerwald, H Sun, P Woelfel
29th International Symposium on Theoretical Aspects of Computer Science …, 2012
132012
Higher-Order Spectral Clustering of Directed Graphs
L Steinar, S He
NeurIPS, 2020
12*2020
Balls into bins via local search: cover time and maximum load
K Bringmann, T Sauerwald, A Stauffer, H Sun
Random Structures & Algorithms 48 (4), 681-702, 2016
92016
Counting hypergraphs in data streams
H Sun
arXiv preprint arXiv:1304.7456, 2013
92013
현재 시스템이 작동되지 않습니다. 나중에 다시 시도해 주세요.
학술자료 1–20