Author

Yi-Chun Yang

h-index 2 View on Semantic Scholar

We have 2 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 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

We study spectral density estimation for the normalized adjacency matrix of an unweighted graph under local access model. Previously, Cohen-Steiner et al. [KDD 2018] proposed an algorithm for $\varepsilon$-approximate spectral density estimation in the Wasserstein-1 distance, using $2^{O(1/\varepsilon)}$ local queries...

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