Per‐Gunnar Martinsson

Finding Structure with Randomness: Probabilistic Algorithms for Constructing Approximate Matrix Decompositions

Nathan Halko, Per‐Gunnar Martinsson, Joel A. Tropp · SIAM Review · 2011 · 4.1K citations

Computing, Computer Science, Algorithms +16

Randomized algorithms for the low-rank approximation of matrices

Edo Liberty, Franco Woolfe, Per‐Gunnar Martinsson et al. · Proceedings of the National Academy of Sciences · 2007 · 570 citations · Full text

Computing, Computer Science, Algorithms +16

A randomized algorithm for the decomposition of matrices

Per‐Gunnar Martinsson, Vladimir Rokhlin, Mark Tygert · Applied and Computational Harmonic Analysis · 2010 · 356 citations

Computing, Computer Science, Algorithms +9

On the Compression of Low Rank Matrices

Hongwei Cheng, Zydrunas Gimbutas, Per‐Gunnar Martinsson et al. · SIAM Journal on Scientific Computing · 2005 · 313 citations

Computing, Computer Engineering, Computer Science +17

An Algorithm for the Principal Component Analysis of Large Data Sets

Nathan Halko, Per‐Gunnar Martinsson, Yoel Shkolnisky et al. · SIAM Journal on Scientific Computing · 2011 · 312 citations

Computing, Computer Science, Data Science +15