No photo of He Sun

View Scopus Profile

He Sun

DR

Accepting PhD Students

Filter
Conference contribution

Search results

  • 2023

    Fast Approximation of Similarity Graphs with Kernel Density Estimation

    Macgregor, P. & Sun, H., 15 Dec 2023, 37th Conference on Neural Information Processing Systems (NeurIPS 2023). Curran Associates Inc, Vol. 36. p. 67603-67624 22 p.

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    Open Access
    File

  • Is the Algorithmic Kadison-Singer Problem Hard?

    Jourdan, B., Macgregor, P. & Sun, H., 28 Nov 2023, 34th International Symposium on Algorithms and Computation (ISAAC 2023). Iwata, S. & Kakimura, N. (eds.). Dagstuhl, Germany: Schloss Dagstuhl - Leibniz-Zentrum für Informatik, Vol. 283. p. 1-18 18 p. 43. (Leibniz International Proceedings in Informatics (LIPIcs)).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    Open Access
    File
  • 2022

    A Tighter Analysis of Spectral Clustering, and Beyond

    Macgregor, P. & Sun, H., 23 Jul 2022, Proceedings of the 39th International Conference on Machine Learning. Chaudhuri, K., Jegelka, S., Song, L., Szepesvari, C., Niu, G. & Sabato, S. (eds.). PMLR, Vol. 162. p. 14717-14742 26 p. (Proceedings of Machine Learning Research; vol. 162).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    Open Access
    File
  • 2021

    Finding Bipartite Components in Hypergraphs

    Macgregor, P. & Sun, H., 14 Dec 2021, Advances in Neural Information Processing Systems 2022. Ranzato, M., Beygelzimer, A., Dauphin, Y., Liang, P. S. & Vaughan, J. W. (eds.). Curran Associates Inc, Vol. 34. p. 7912-7923 12 p. (Advances in Neural Information Processing Systems).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    Open Access
    File

  • Hierarchical Clustering: O(1)-Approximation for Well-Clustered Graphs

    Manghiuc, B-A. & Sun, H., 6 Dec 2021, Advances in Neural Information Processing Systems. Ranzato, M., Beygelzimer, A., Dauphin, Y., Liang, P. S. & Vaughan, J. W. (eds.). Curran Associates Inc, Vol. 34. p. 9278-9289 12 p. (Advances in Neural Information Processing Systems; vol. 34).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    Open Access
    File

  • Local Algorithms for Finding Densely Connected Clusters

    Macgregor, P. & Sun, H., 24 Jul 2021, Proceedings of the 38th International Conference on Machine Learning. Meila, M. & Zhang, T. (eds.). PMLR, Vol. 139. p. 7268-7278 11 p. (Proceedings of Machine Learning Research; vol. 139).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    Open Access
    File
  • 2020

    Augmenting the Algebraic Connectivity of Graphs

    Manghiuc, B-A., Peng, P. & Sun, H., 26 Aug 2020, 28th Annual European Symposium on Algorithms (ESA 2020). Grandoni, F., Herman, G. & Sanders, P. (eds.). Dagstuhl, Germany: Schloss Dagstuhl - Leibniz-Zentrum für Informatik, Vol. 173. 22 p. 70. (Leibniz International Proceedings in Informatics (LIPIcs); vol. 173).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    Open Access
  • 2018

    Human Motion Parsing by Hierarchical Dynamic Clustering

    Zhang, Y., Tang, S., Sun, H. & Neumann, H., 3 Sept 2018, Proceedings of the 29th British Machine Vision Conference (BMVC 2018). 13 p.

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    Open Access
    File
  • 2017

    Distributed Graph Clustering by Load Balancing

    Sun, H. & Zanetti, L., 24 Jul 2017, Proceedings of the 29th ACM Symposium on Parallelism in Algorithms and Architectures, SPAA 2017, Washington DC, USA, July 24-26, 2017. ACM Association for Computing Machinery, p. 163-171 9 p.

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

  • An SDP-based algorithm for linear-sized spectral sparsification

    Lee, Y. T. & Sun, H., 19 Jun 2017, Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2017, Montreal, QC, Canada, June 19-23, 2017. ACM Association for Computing Machinery, p. 678-687 10 p.

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

  • 2016

    Communication-Optimal Distributed Clustering

    Chen, J., Sun, H., Woodruff, D. & Zhang, Q., 10 Dec 2016, Advances in Neural Information Processing Systems 29 (NIPS 2016). Barcelona, Spain: Curran Associates Inc, p. 3727-3735 9 p. (Advances in Neural Information Processing Systems; vol. 29).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    Open Access
  • 2015

    Constructing Linear-Sized Spectral Sparsification in Almost-Linear Time

    Lee, Y. T. & Sun, H., 2015, IEEE 56th Annual Symposium on Foundations of Computer Science, FOCS 2015, Berkeley, CA, USA, 17-20 October, 2015. p. 250-269 20 p.

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

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

    Guo, Z. & Sun, H., 2015, Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2015, San Diego, CA, USA, January 4-6, 2015. SIAM, p. 411-430 20 p.

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

  • 2014

    Dirichlet Eigenvalues, Local Random Walks, and Analyzing Clusters in Graphs

    Kolev, P. & Sun, H., 8 Nov 2014, (E-pub ahead of print) Algorithms and Computation - 25th International Symposium, ISAAC 2014, Jeonju, Korea, December 15-17, 2014, Proceedings. Springer, p. 621-632 12 p.

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

  • 2013

    Balls into Bins via Local Search

    Bogdan, P., Sauerwald, T., Stauffer, A. & Sun, H., 2013, Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2013, New Orleans, Louisiana, USA, January 6-8, 2013. p. 16-34 19 p.

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

  • 2012

    Tight Bounds for Randomized Load Balancing on Arbitrary Network Topologies

    Sauerwald, T. & Sun, H., 6 Dec 2012, (E-pub ahead of print) 53rd Annual IEEE Symposium on Foundations of Computer Science, FOCS 2012, New Brunswick, NJ, USA, October 20-23, 2012. p. 341-350 10 p.

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

  • Counting Arbitrary Subgraphs in Data Streams

    Kane, D. M., Mehlhorn, K., Sauerwald, T. & Sun, H., 2012, Automata, Languages, and Programming - 39th International Colloquium, ICALP 2012, Warwick, UK, July 9-13, 2012, Proceedings, Part II. Springer, p. 598-609 12 p.

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

  • Low Randomness Rumor Spreading via Hashing

    Giakkoupis, G., Sauerwald, T., Sun, H. & Woelfel, P., 2012, 29th International Symposium on Theoretical Aspects of Computer Science, STACS 2012, February 29th - March 3rd, 2012, Paris, France. p. 314-325 12 p.

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    Open Access
    File
  • 2011

    Approximate Counting of Cycles in Streams

    Manjunath, M., Mehlhorn, K., Panagiotou, K. & Sun, H., 2011, Algorithms - ESA 2011 - 19th Annual European Symposium, Saarbrücken, Germany, September 5-9, 2011. Proceedings. p. 677-688 12 p.

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

  • 2008

    A Fast 2-Approximation Algorithm for the Minimum Manhattan Network Problem

    Guo, Z., Sun, H. & Zhu, H., 2008, Algorithmic Aspects in Information and Management, 4th International Conference, AAIM 2008, Shanghai, China, June 23-25, 2008. Proceedings. p. 212-223 12 p.

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

  • 2007

    Two Improved Range-Efficient Algorithms for F_0 Estimation

    Sun, H. & Poon, C. K., 2007, Theory and Applications of Models of Computation, 4th International Conference, TAMC 2007, Shanghai, China, May 22-25, 2007, Proceedings. Springer, Vol. 4484. p. 659-669 11 p.

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution