Fast Monte Carlo Algorithms for Matrices I: Approximating Matrix Multiplication

Petros Drineas, Ravi Kannan, Michael W. Mahoney. Fast Monte Carlo Algorithms for Matrices I: Approximating Matrix Multiplication. SIAM Journal on Computing, 36(1):132-157, 2006. [doi]

Abstract

Abstract is missing.