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

AmirMahdi Ahmadinejad, Arun Jambulapati, Amin Saberi, Aaron Sidford. Perron-Frobenius Theory in Nearly Linear Time: Positive Eigenvectors, M-matrices, Graph Kernels, and Other Applications. In Timothy M. Chan, editor, Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2019, San Diego, California, USA, January 6-9, 2019. pages 1387-1404, SIAM, 2019. [doi]

Authors

AmirMahdi Ahmadinejad

This author has not been identified. Look up 'AmirMahdi Ahmadinejad' in Google

Arun Jambulapati

This author has not been identified. Look up 'Arun Jambulapati' in Google

Amin Saberi

This author has not been identified. Look up 'Amin Saberi' in Google

Aaron Sidford

This author has not been identified. Look up 'Aaron Sidford' in Google