Finding structure with randomness: Probabilistic algorithms for constructing approximate matrix decompositions

10 code implementations • 22 Sep 2009 • Nathan Halko, Per-Gunnar Martinsson, Joel A. Tropp

These methods use random sampling to identify a subspace that captures most of the action of a matrix.

Numerical Analysis Probability