Huan Li

According to our database, Huan Li authored at least 23 papers between 2017 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

Detecting Low-Degree Truncation.

Anindya De, Huan Li, Shivam Nadimpalli, Rocco A. Servedio

CoRR, 2024

Parallel Approximate Maximum Flows in Near-Linear Work and Polylogarithmic Depth.

Arpit Agarwal, Sanjeev Khanna, Huan Li, Prathamesh Patil, Chen Wang, Nathan White, Peilin Zhong

Proceedings of the 2024 ACM-SIAM Symposium on Discrete Algorithms, 2024

2023

Resistance Distances in Directed Graphs: Definitions, Properties, and Applications.

Mingzhe Zhu, Liwang Zhu, Huan Li, Wei Li, Zhongzhi Zhang

CoRR, 2023

On Regularity Lemma and Barriers in Streaming and Dynamic Matching.

Sepehr Assadi, Soheil Behnezhad, Sanjeev Khanna, Huan Li

Proceedings of the 55th Annual ACM Symposium on Theory of Computing, 2023

2022

Nearly Tight Bounds for Discrete Search under Outlier Noise.

Anindya De, Sanjeev Khanna, Huan Li, Hesam Nikpey

Proceedings of the 5th Symposium on Simplicity in Algorithms, 2022

Sublinear Algorithms for Hierarchical Clustering.

Arpit Agarwal, Sanjeev Khanna, Huan Li, Prathamesh Patil

Proceedings of the Advances in Neural Information Processing Systems 35: Annual Conference on Neural Information Processing Systems 2022, 2022

On Weighted Graph Sparsification by Linear Sketching.

Yu Chen, Sanjeev Khanna, Huan Li

Proceedings of the 63rd IEEE Annual Symposium on Foundations of Computer Science, 2022

2021

Approximate optimization of convex functions with outlier noise.

Anindya De, Sanjeev Khanna, Huan Li, MohammadHesam NikpeySalekde

Proceedings of the Advances in Neural Information Processing Systems 34: Annual Conference on Neural Information Processing Systems 2021, 2021

2020

Maximizing the Number of Spanning Trees in a Connected Graph.

Huan Li, Stacy Patterson, Yuhao Yi, Zhongzhi Zhang

IEEE Trans. Inf. Theory, 2020

An Efficient PTAS for Stochastic Load Balancing with Poisson Jobs.

Anindya De, Sanjeev Khanna, Huan Li, Hesam Nikpey

Proceedings of the 47th International Colloquium on Automata, Languages, and Programming, 2020

Hermitian matrices for clustering directed graphs: insights and applications.

Mihai Cucuringu, Huan Li, He Sun, Luca Zanetti

Proceedings of the 23rd International Conference on Artificial Intelligence and Statistics, 2020

2019

Consensus in Self-Similar Hierarchical Graphs and Sierpiński Graphs: Convergence Speed, Delay Robustness, and Coherence.

Yi Qi, Zhongzhi Zhang, Yuhao Yi, Huan Li

IEEE Trans. Cybern., 2019

Current Flow Group Closeness Centrality for Complex Networks?

Huan Li, Richard Peng, Liren Shan, Yuhao Yi, Zhongzhi Zhang

Proceedings of the World Wide Web Conference, 2019

Hermitian Laplacians and a Cheeger Inequality for the Max-2-Lin Problem.

Huan Li, He Sun, Luca Zanetti

Proceedings of the 27th Annual European Symposium on Algorithms, 2019

2018

Independence number and the number of maximum independent sets in pseudofractal scale-free web and Sierpiński gasket.

Liren Shan, Huan Li, Zhongzhi Zhang

Theor. Comput. Sci., 2018

Extended Corona Product as an Exactly Tractable Model for Weighted Heterogeneous Networks.

Yi Qi, Huan Li, Zhongzhi Zhang

Comput. J., 2018

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

Huan Li, Zhongzhi Zhang

Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, 2018

Biharmonic Distance Related Centrality for Edges in Weighted Networks.

Yuhao Yi, Liren Shan, Huan Li, Zhongzhi Zhang

Proceedings of the Twenty-Seventh International Joint Conference on Artificial Intelligence, 2018

Spectral Subspace Sparsification.

Huan Li, Aaron Schild

Proceedings of the 59th IEEE Annual Symposium on Foundations of Computer Science, 2018

2017

Domination number and minimum dominating sets in pseudofractal scale-free web and Sierpiński graph.

Liren Shan, Huan Li, Zhongzhi Zhang

Theor. Comput. Sci., 2017

Maximum matchings in scale-free networks with identical degree distribution.

Huan Li, Zhongzhi Zhang

Theor. Comput. Sci., 2017

Maximum matchings and minimum dominating sets in Apollonian networks and extended Tower of Hanoi graphs.

Yujia Jin, Huan Li, Zhongzhi Zhang

Theor. Comput. Sci., 2017

Effects of reciprocity on random walks in weighted networks.

Zhongzhi Zhang, Huan Li, Yibin Sheng

CoRR, 2017