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.