Huan Li (李寰)

First-year PhD student in the Department of Computer and Information Science at University of Pennsylvania.

Previously, I obtained my bachelor's and master's degree from the School of Computer Science at Fudan University.

Email:  huanli<at>seas<dot>upenn<dot>edu

Selected Publications

(See my DBLP or Google Scholar page for a full list)

  • Maximizing the Number of Spanning Trees in a Connected Graph.

    • Huan Li, Stacy Patterson, Yuhao Yi, and Zhongzhi Zhang.

    IEEE Transactions on Information Theory (to appear). (arXiv).

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

    • Huan Li, He Sun, and Luca Zanetti.

    ESA 2019. (arXiv).

  • Maximizing Current Flow Closeness under Cardinality Constraints.

    • Huan Li, Richard Peng, Liren Shan, Yuhao Yi, and Zhongzhi Zhang.

    WWW 2019. (arXiv | Julia code).

  • Spectral Subspace Sparsification.

    • Huan Li and Aaron Schild.

    FOCS 2018. (arXiv).

  • Kirchhoff Index As a Measure of Edge Centrality in Weighted Networks: Nearly Linear Time Algorithms.

    • Huan Li and Zhongzhi Zhang.

    SODA 2018.  (arXiv).

    Talks

  • Spectral Subspace Sparsification
  • Kirchhoff Index As a Measure of Edge Centrality in Weighted Networks: Nearly Linear Time Algorithms