Pseudospectral Shattering, the Sign Function, and Diagonalization in Nearly Matrix Multiplication Time

Jess Banks, Jorge Garza-Vargas, Archit Kulkarni, Nikhil Srivastava. Pseudospectral Shattering, the Sign Function, and Diagonalization in Nearly Matrix Multiplication Time. In 61st IEEE Annual Symposium on Foundations of Computer Science, FOCS 2020, Durham, NC, USA, November 16-19, 2020. pages 529-540, IEEE, 2020. [doi]

Authors

Jess Banks

This author has not been identified. Look up 'Jess Banks' in Google

Jorge Garza-Vargas

This author has not been identified. Look up 'Jorge Garza-Vargas' in Google

Archit Kulkarni

This author has not been identified. Look up 'Archit Kulkarni' in Google

Nikhil Srivastava

This author has not been identified. Look up 'Nikhil Srivastava' in Google