Finding structure with randomness: Probabilistic algorithms for constructing approximate matrix decompositions N Halko, PG Martinsson, JA Tropp SIAM review 53 (2), 217-288, 2011 | 3026 | 2011 |

Randomized algorithms for the low-rank approximation of matrices E Liberty, F Woolfe, PG Martinsson, V Rokhlin, M Tygert Proceedings of the National Academy of Sciences 104 (51), 20167-20172, 2007 | 492 | 2007 |

A randomized algorithm for the decomposition of matrices PG Martinsson, V Rokhlin, M Tygert Applied and Computational Harmonic Analysis 30 (1), 47-68, 2011 | 346 | 2011 |

On the compression of low rank matrices H Cheng, Z Gimbutas, PG Martinsson, V Rokhlin SIAM Journal on Scientific Computing 26 (4), 1389-1404, 2005 | 302 | 2005 |

A fast direct solver for boundary integral equations in two dimensions PG Martinsson, V Rokhlin Journal of Computational Physics 205 (1), 1-23, 2005 | 276 | 2005 |

Vibrations of lattice structures and phononic band gaps PG Martinsson, AB Movchan Quarterly Journal of Mechanics and Applied Mathematics 56 (1), 45-64, 2003 | 248 | 2003 |

An algorithm for the principal component analysis of large data sets N Halko, PG Martinsson, Y Shkolnisky, M Tygert SIAM Journal on Scientific computing 33 (5), 2580-2594, 2011 | 213 | 2011 |

Fast direct solvers for integral equations in complex three-dimensional domains L Greengard, D Gueyffier, PG Martinsson, V Rokhlin Acta Numerica 18 (1), 243-275, 2009 | 172 | 2009 |

Finding structure with randomness: Stochastic algorithms for constructing approximate matrix decompositions N Halko, PG Martinsson, JA Tropp California Institute of Technology, 2009 | 148 | 2009 |

A fast randomized algorithm for computing a hierarchically semiseparable representation of a matrix PG Martinsson SIAM Journal on Matrix Analysis and Applications 32 (4), 1251-1274, 2011 | 147 | 2011 |

A direct solver with O (N) complexity for integral equations on one-dimensional domains A Gillman, PM Young, PG Martinsson Frontiers of Mathematics in China 7 (2), 217-247, 2012 | 108 | 2012 |

An accelerated kernel-independent fast multipole method in one dimension PG Martinsson, V Rokhlin SIAM Journal on Scientific Computing 29 (3), 1160-1178, 2007 | 97 | 2007 |

A fast algorithm for the inversion of general Toeplitz matrices PG Martinsson, V Rokhlin, M Tygert Computers & Mathematics with Applications 50 (5-6), 741-752, 2005 | 92 | 2005 |

An O (N) direct solver for integral equations on the plane E Corona, PG Martinsson, D Zorin Applied and Computational Harmonic Analysis 38 (2), 284-317, 2015 | 87 | 2015 |

A fast direct solver for a class of elliptic partial differential equations PG Martinsson Journal of Scientific Computing 38 (3), 316-330, 2009 | 87 | 2009 |

High-order accurate methods for Nyström discretization of integral equations on smooth curves in the plane S Hao, AH Barnett, PG Martinsson, P Young Advances in Computational Mathematics 40 (1), 245-272, 2014 | 76 | 2014 |

A spectrally accurate direct solution technique for frequency-domain scattering problems with variable media A Gillman, AH Barnett, PG Martinsson BIT Numerical Mathematics 55 (1), 141-170, 2015 | 75 | 2015 |

A randomized blocked algorithm for efficiently computing rank-revealing factorizations of matrices PG Martinsson, S Voronin SIAM Journal on Scientific Computing 38 (5), S485-S507, 2016 | 69 | 2016 |

A fast direct solver for scattering problems involving elongated structures PG Martinsson, V Rokhlin Journal of Computational Physics 221 (1), 288-302, 2007 | 65 | 2007 |

Randomized methods for matrix computations PG Martinsson The Mathematics of Data 25, 187-231, 2019 | 52 | 2019 |