Finding structure with randomness: Probabilistic algorithms for constructing approximate matrix decompositions N Halko, PG Martinsson, JA Tropp SIAM review 53 (2), 217-288, 2011 | 4474 | 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 | 624 | 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 | 468 | 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 | 381 | 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 | 343 | 2005 |

Randomized numerical linear algebra: Foundations and algorithms PG Martinsson, JA Tropp Acta Numerica 29, 403-572, 2020 | 335 | 2020 |

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 | 319 | 2011 |

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

Fast direct solvers for integral equations in complex three-dimensional domains L Greengard, D Gueyffier, PG Martinsson, V Rokhlin Acta Numerica 18, 243-275, 2009 | 217 | 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 | 194 | 2011 |

Finding structure with randomness: Stochastic algorithms for constructing approximate matrix decompositions N Halko, PG Martinsson, JA Tropp arXiv preprint arXiv:0909.4061 909, 2009 | 185 | 2009 |

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

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 | 124 | 2015 |

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, 245-272, 2014 | 118 | 2014 |

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 | 116 | 2016 |

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 | 116 | 2005 |

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

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

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

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