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]
@article{DrineasKM06,
title = {Fast Monte Carlo Algorithms for Matrices I: Approximating Matrix Multiplication},
author = {Petros Drineas and Ravi Kannan and Michael W. Mahoney},
year = {2006},
doi = {10.1137/S0097539704442684},
url = {http://dx.doi.org/10.1137/S0097539704442684},
researchr = {https://researchr.org/publication/DrineasKM06},
cites = {0},
citedby = {0},
journal = {SIAM Journal on Computing},
volume = {36},
number = {1},
pages = {132-157},
}