The Complexity of the Matrix Eigenproblem.

Victor Y. Pan, Zhao Q. Chen

Browse the full STOC paper archive.