Huan Li (李寰)

 

Ph.D. student
Department of Computer and Information Science
University of Pennsylvania

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

I am a PhD student in Computer Science at University of Pennsylvania, co-advised by Profs. Anindya De and Sanjeev Khanna. My current research interests lie in algorithms and lower bounds for continuous/combinatorial optimization. Previously, I obtained my bachelor's and master's degrees in Computer Science from Fudan University, where I was advised by Prof. Zhongzhi Zhang and worked on spectral graph theory and network science.

Selected Publications

(See my Google Scholar page for a full list)

(Authors are ordered alphabetically unless stated otherwise)

  • Sublinear Algorithms for Hierarchical Clustering.

    • Arpit Agarwal, Sanjeev Khanna, Huan Li, and Prathamesh Patil.

    (arXiv).

  • Nearly Tight Bounds for Discrete Search under Outlier Noise.

    • Anindya De, Sanjeev Khanna, Huan Li, and Hesam Nikpey.

    SOSA 2022. (conf).

  • Approximate optimization of convex functions with outlier noise.

    • Anindya De, Sanjeev Khanna, Huan Li, and Hesam Nikpey.

    NeurIPS 2021. (conf).

  • An Efficient PTAS for Stochastic Load Balancing with Poisson Jobs.

    • Anindya De, Sanjeev Khanna, Huan Li, and Hesam Nikpey.

    ICALP 2020. (arXiv).

  • Hermitian matrices for clustering directed graphs: insights and applications.

    • Mihai Cucuringu, Huan Li, He Sun, and Luca Zanetti.

    AISTATS 2020. (arXiv).

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

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

    IEEE Trans. Information Theory 66(2): 1248-1260 (2020). (arXiv).

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

    • Huan Li, He Sun, and Luca Zanetti.

    ESA 2019. (arXiv).

  • Current Flow Group Closeness Centrality for Complex Networks.

    • 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

  • Nearly Tight Bounds for Discrete Search under Outlier Noise
  • Approximate optimization of convex functions with outlier noise
  • An Efficient PTAS for Stochastic Load Balancing with Poisson Jobs
  • Spectral Subspace Sparsification
  • Kirchhoff Index As a Measure of Edge Centrality in Weighted Networks: Nearly Linear Time Algorithms