No photo of He Sun

Accepting PhD Students

If you made any changes in Pure these will be visible here soon.
Filter
Conference contribution

Search results

  • 2018

    Human Motion Parsing by Hierarchical Dynamic Clustering

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

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Open Access
    File
  • 2017

    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 proceedingConference contribution

  • 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 proceedingConference 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 proceedingConference 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 proceedingConference 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 proceedingConference 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, Cham, p. 621-632 12 p.

    Research output: Chapter in Book/Report/Conference proceedingConference 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 proceedingConference contribution

  • 2012

    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 Berlin Heidelberg, p. 598-609 12 p.

    Research output: Chapter in Book/Report/Conference proceedingConference 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 proceedingConference contribution

    Open Access
    File
  • 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 proceedingConference contribution

  • 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 proceedingConference 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 proceedingConference 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 proceedingConference contribution