2 research outputs found
Weighted sampling of outer products
This note gives a simple analysis of the randomized approximation scheme for
matrix multiplication of Drineas et al (2006) with a particular sampling
distribution over outer products. The result follows from a matrix version of
Bernstein's inequality. To approximate the matrix product to spectral
norm error , it suffices to sample on the order of
outer products, where is the
stable rank of a matrix