Perron-Frobenius Theory in Nearly Linear Time: Positive Eigenvectors, M-matrices, Graph Kernels, and Other Applications.

AmirMahdi Ahmadinejad, Arun Jambulapati, Amin Saberi, Aaron Sidford

Browse the full SODA paper archive.