An Experimental Evaluation of a Monte-Carlo Algorithm for Singular Value Decomposition


We demonstrate that an algorithm proposed by Drineas et. al. in [7] to approximate the singular vectors/values of a matrix A, is not only of theoretical interest but also a fast, viable alternative to traditional algorithms. The algorithm samples a small number of rows (or columns) of the matrix, scales them appropriately to form a small matrix S and… (More)
DOI: 10.1007/3-540-38076-0_19

12 Figures and Tables



Citations per Year

59 Citations

Semantic Scholar estimates that this publication has 59 citations based on the available data.

See our FAQ for additional information.

  • Presentations referencing similar topics