Author

Rong-Hua Li

h-index 2 View on Semantic Scholar

We have 3 of 9 papers

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

Preprint Oct 2026

Nearly optimal Personalized PageRank computation

We study the fundamental problem of computing Personalized PageRank (PPR) on an undirected and unweighted graph $G$. We focus on the $\eps$-error guarantee introduced by Andersen, Chung, and Lang [ACL; FOCS 2006 $\&$ Internet Math 2007]. Their classic local push method computes an approximate PPR vector satisfying the...

Rong-Hua Li, Yi-Chun Yang, Jun-Jie Zhou · 0 citations

Preprint Sep 2026

An $m+n^{3/2}$ algorithm for counting spanning trees by $\ell_1$-regularized resistance

This work proposes an algorithm that approximates the number of spanning trees in $\widetilde O(m+n^{3/2}\eps^{-1})$ time and matches the best known size of the determinant sparsifiers.

Rong-Hua Li, Yi-Chun Yang · 0 citations

Preprint Aug 2026

Classical and quantum spectral density estimation under local graph access

It is proved that every constant-success estimator with Wasserstein--$1$ error at most $\eps$ requires $2^{\Omega(1/\eps)}$ queries, showing that the Cohen-Steiner algorithm is optimal up to constant in the exponent.

Rong-Hua Li, Mei-Hao Liao, Yi-Chun Yang · 0 citations