2 papers
cs.NI2023
Resistance Distances in Directed Graphs: Definitions, Properties, and Applications
Mingzhe Zhu, Liwang Zhu, Huan Li +2
Resistance distance has been studied extensively in the past years, with the majority of previous studies devoted to undirected networks, in spite of the fact that various realisti…
cs.DS2022
On Weighted Graph Sparsification by Linear Sketching
Yu Chen, Sanjeev Khanna, Huan Li
A seminal work of [Ahn-Guha-McGregor, PODS'12] showed that one can compute a cut sparsifier of an unweighted undirected graph by taking a near-linear number of linear measurements…