Finding structure with randomness: Probabilistic algorithms for constructing approximate matrix decompositions N Halko, PG Martinsson, JA Tropp SIAM review 53 (2), 217-288, 2011 | 2899 | 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 | 481 | 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 | 338 | 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 | 292 | 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 | 273 | 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 | 247 | 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 | 205 | 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 | 169 | 2009 |

Finding structure with randomness: Stochastic algorithms for constructing approximate matrix decompositions N Halko, PG Martinsson, JA Tropp California Institute of Technology, 2009 | 145 | 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 | 143 | 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 | 104 | 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 | 93 | 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 | 91 | 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 | 85 | 2015 |

A fast direct solver for a class of elliptic partial differential equations PG Martinsson Journal of Scientific Computing 38 (3), 316-330, 2009 | 85 | 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 | 75 | 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 | 74 | 2015 |

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 |

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

A Direct Solver with Complexity for Variable Coefficient Elliptic PDEs Discretized via a High-Order Composite Spectral Collocation Method A Gillman, PG Martinsson SIAM Journal on Scientific Computing 36 (4), A2023-A2046, 2014 | 51 | 2014 |