Huan Li

44 papers A* 12A 2Journal 29Unranked 1
YearRankTypeTitle / Venue / Authors
2025 A* conf
Near-Optimal Linear Sketches and Fully-Dynamic Algorithms for Hypergraph Spectral Sparsification.
STOC
Sanjeev Khanna, Huan Li, Aaron Putterman
2025 J jnl
Near-optimal Linear Sketches and Fully-Dynamic Algorithms for Hypergraph Spectral Sparsification.
CoRR
Sanjeev Khanna, Huan Li, Aaron Putterman
2024 A* conf
Detecting Low-Degree Truncation.
STOC
Anindya De, Huan Li, Shivam Nadimpalli, Rocco A. Servedio
2024 J jnl
Detecting Low-Degree Truncation.
CoRR
Anindya De, Huan Li, Shivam Nadimpalli, Rocco A. Servedio
2024 A* conf
Parallel Approximate Maximum Flows in Near-Linear Work and Polylogarithmic Depth.
SODA
Arpit Agarwal, Sanjeev Khanna, Huan Li, Prathamesh Patil, Chen Wang, Nathan White, Peilin Zhong
2024 J jnl
Parallel Approximate Maximum Flows in Near-Linear Work and Polylogarithmic Depth.
CoRR
Arpit Agarwal, Sanjeev Khanna, Huan Li, Prathamesh Patil, Chen Wang, Nathan White, Peilin Zhong
2024 J jnl
Resistance distances in directed graphs: Definitions, properties, and applications.
Theor. Comput. Sci.
Mingzhe Zhu, Liwang Zhu, Huan Li, Wei Li, Zhongzhi Zhang
2023 A* conf
On Regularity Lemma and Barriers in Streaming and Dynamic Matching.
STOC
Sepehr Assadi, Soheil Behnezhad, Sanjeev Khanna, Huan Li
2023 J jnl
Resistance Distances in Directed Graphs: Definitions, Properties, and Applications.
CoRR
Mingzhe Zhu, Liwang Zhu, Huan Li, Wei Li, Zhongzhi Zhang
2022 — conf
Nearly Tight Bounds for Discrete Search under Outlier Noise.
SOSA
Anindya De, Sanjeev Khanna, Huan Li, Hesam Nikpey
2022 J jnl
On Regularity Lemma and Barriers in Streaming and Dynamic Matching.
CoRR
Sepehr Assadi, Soheil Behnezhad, Sanjeev Khanna, Huan Li
2022 A* conf
On Weighted Graph Sparsification by Linear Sketching.
FOCS
Yu Chen, Sanjeev Khanna, Huan Li
2022 J jnl
On Weighted Graph Sparsification by Linear Sketching.
CoRR
Yu Chen, Sanjeev Khanna, Huan Li
2022 A* conf
Sublinear Algorithms for Hierarchical Clustering.
NeurIPS
Arpit Agarwal, Sanjeev Khanna, Huan Li, Prathamesh Patil
2022 J jnl
Sublinear Algorithms for Hierarchical Clustering.
CoRR
Arpit Agarwal, Sanjeev Khanna, Huan Li, Prathamesh Patil
2021 A* conf
Approximate optimization of convex functions with outlier noise.
NeurIPS
Anindya De, Sanjeev Khanna, Huan Li, MohammadHesam NikpeySalekde
2020 A* conf
An Efficient PTAS for Stochastic Load Balancing with Poisson Jobs.
ICALP
Anindya De, Sanjeev Khanna, Huan Li, Hesam Nikpey
2020 J jnl
An Efficient PTAS for Stochastic Load Balancing with Poisson Jobs.
CoRR
Anindya De, Sanjeev Khanna, Huan Li, Hesam Nikpey
2020 A conf
Hermitian matrices for clustering directed graphs: insights and applications.
AISTATS
Mihai Cucuringu, Huan Li, He Sun, Luca Zanetti
2020 J jnl
Maximizing the Number of Spanning Trees in a Connected Graph.
IEEE Trans. Inf. Theory
Huan Li, Stacy Patterson, Yuhao Yi, Zhongzhi Zhang
2019 J jnl
Consensus in Self-Similar Hierarchical Graphs and Sierpiński Graphs: Convergence Speed, Delay Robustness, and Coherence.
IEEE Trans. Cybern.
Yi Qi, Zhongzhi Zhang, Yuhao Yi, Huan Li
2019 A* conf
Current Flow Group Closeness Centrality for Complex Networks?
WWW
Huan Li, Richard Peng, Liren Shan, Yuhao Yi, Zhongzhi Zhang
2019 A conf
Hermitian Laplacians and a Cheeger Inequality for the Max-2-Lin Problem.
ESA
Huan Li, He Sun, Luca Zanetti
2019 J jnl
Hermitian matrices for clustering directed graphs: insights and applications.
CoRR
Mihai Cucuringu, Huan Li, He Sun, Luca Zanetti
2018 A* conf
Biharmonic Distance Related Centrality for Edges in Weighted Networks.
IJCAI
Yuhao Yi, Liren Shan, Huan Li, Zhongzhi Zhang
2018 J jnl
Current Flow Group Closeness Centrality for Complex Networks.
CoRR
Huan Li, Richard Peng, Liren Shan, Yuhao Yi, Zhongzhi Zhang
2018 J jnl
Extended Corona Product as an Exactly Tractable Model for Weighted Heterogeneous Networks.
Comput. J.
Yi Qi, Huan Li, Zhongzhi Zhang
2018 J jnl
Hermitian Laplacians and a Cheeger inequality for the Max-2-Lin problem.
CoRR
Huan Li, He Sun, Luca Zanetti
2018 J jnl
Independence number and the number of maximum independent sets in pseudofractal scale-free web and Sierpiński gasket.
CoRR
Liren Shan, Huan Li, Zhongzhi Zhang
2018 J jnl
Independence number and the number of maximum independent sets in pseudofractal scale-free web and Sierpiński gasket.
Theor. Comput. Sci.
Liren Shan, Huan Li, Zhongzhi Zhang
2018 A* conf
Kirchhoff Index as a Measure of Edge Centrality in Weighted Networks: Nearly Linear Time Algorithms.
SODA
Huan Li, Zhongzhi Zhang
2018 J jnl
Maximizing the Number of Spanning Trees in a Connected Graph.
CoRR
Huan Li, Stacy Patterson, Yuhao Yi, Zhongzhi Zhang
2018 A* conf
Spectral Subspace Sparsification.
FOCS
Huan Li, Aaron Schild
2018 J jnl
Spectral Subspace Sparsification.
CoRR
Huan Li, Aaron Schild
2017 J jnl
Consensus in Self-similar Hierarchical Graphs and Sierpiński Graphs: Convergence Speed, Delay Robustness, and Coherence.
CoRR
Yi Qi, Zhongzhi Zhang, Yuhao Yi, Huan Li
2017 J jnl
Domination number and minimum dominating sets in pseudofractal scale-free web and Sierpiński graph.
CoRR
Liren Shan, Huan Li, Zhongzhi Zhang
2017 J jnl
Domination number and minimum dominating sets in pseudofractal scale-free web and Sierpiński graph.
Theor. Comput. Sci.
Liren Shan, Huan Li, Zhongzhi Zhang
2017 J jnl
Effects of reciprocity on random walks in weighted networks.
CoRR
Zhongzhi Zhang, Huan Li, Yibin Sheng
2017 J jnl
Extended corona product as an exactly tractable model for weighted heterogeneous networks.
CoRR
Yi Qi, Huan Li, Zhongzhi Zhang
2017 J jnl
Kirchhoff Index As a Measure of Edge Centrality in Weighted Networks: Nearly Linear Time Algorithms.
CoRR
Huan Li, Zhongzhi Zhang
2017 J jnl
Maximum matchings and minimum dominating sets in Apollonian networks and extended Tower of Hanoi graphs.
CoRR
Yujia Jin, Huan Li, Zhongzhi Zhang
2017 J jnl
Maximum matchings and minimum dominating sets in Apollonian networks and extended Tower of Hanoi graphs.
Theor. Comput. Sci.
Yujia Jin, Huan Li, Zhongzhi Zhang
2017 J jnl
Maximum matchings in scale-free networks with identical degree distribution.
CoRR
Huan Li, Zhongzhi Zhang
2017 J jnl
Maximum matchings in scale-free networks with identical degree distribution.
Theor. Comput. Sci.
Huan Li, Zhongzhi Zhang