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

Abstract

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

Topics

Statistics

0510'05'06'07'08'09'10'11'12'13'14'15'16'17'18
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