Spectrum-Revealing Randomized Matrix Factorization: Theory And Algorithms