On the Nyström method for approximating a Gram matrix for improved kernel-based learning P Drineas, MW Mahoney The Journal of Machine Learning Research 6, 2153-2175, 2005 | 308 | 2005 |

Clustering large graphs via the singular value decomposition P Drineas, A Frieze, R Kannan, S Vempala, V Vinay Machine learning 56 (1-3), 9-33, 2004 | 287 | 2004 |

Fast Monte Carlo algorithms for matrices II: Computing a low-rank approximation to a matrix P Drineas, R Kannan, MW Mahoney SIAM Journal on Computing 36 (1), 158-183, 2006 | 265 | 2006 |

Clustering in Large Graphs and Matrices. P Drineas, AM Frieze, R Kannan, S Vempala, V Vinay SODA 99, 291-299, 1999 | 200 | 1999 |

Fast Monte Carlo algorithms for matrices III: Computing a compressed approximate matrix decomposition P Drineas, R Kannan, MW Mahoney SIAM Journal on Computing 36 (1), 184-206, 2006 | 197 | 2006 |

Fast Monte Carlo algorithms for matrices I: Approximating matrix multiplication P Drineas, R Kannan, MW Mahoney SIAM Journal on Computing 36 (1), 132-157, 2006 | 185 | 2006 |

CUR matrix decompositions for improved data analysis MW Mahoney, P Drineas Proceedings of the National Academy of Sciences 106 (3), 697-702, 2009 | 155 | 2009 |

PCA-correlated SNPs for structure identification in worldwide human populations P Paschou, E Ziv, EG Burchard, S Choudhry, W Rodriguez-Cintron, ... PLoS genetics 3 (9), e160, 2007 | 147 | 2007 |

Relative-error CUR matrix decompositions P Drineas, MW Mahoney, S Muthukrishnan SIAM Journal on Matrix Analysis and Applications 30 (2), 844-881, 2008 | 129 | 2008 |

Energy minimization via graph cuts: Settling what is possible D Freedman, P Drineas Computer Vision and Pattern Recognition, 2005. CVPR 2005. IEEE Computer ..., 2005 | 125 | 2005 |

Competitive recommendation systems P Drineas, I Kerenidis, P Raghavan Proceedings of the thiry-fourth annual ACM symposium on Theory of computing ..., 2002 | 109 | 2002 |

An improved approximation algorithm for the column subset selection problem C Boutsidis, MW Mahoney, P Drineas Proceedings of the twentieth Annual ACM-SIAM Symposium on Discrete ..., 2009 | 103 | 2009 |

Feature selection methods for text classification A Dasgupta, P Drineas, B Harb, V Josifovski, MW Mahoney Proceedings of the 13th ACM SIGKDD international conference on Knowledge ..., 2007 | 101 | 2007 |

Faster least squares approximation P Drineas, MW Mahoney, S Muthukrishnan, T Sarlós Numerische Mathematik 117 (2), 219-249, 2011 | 98 | 2011 |

Sampling algorithms for l 2 regression and applications P Drineas, MW Mahoney, S Muthukrishnan Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete ..., 2006 | 88 | 2006 |

Pass efficient algorithms for approximating large matrices. P Drineas, R Kannan SODA 3, 223-232, 2003 | 86 | 2003 |

Atomic-level characterization of the ensemble of the Aβ (1–42) monomer in water using unbiased molecular dynamics simulations and spectral algorithms NG Sgourakis, M Merced-Serrano, C Boutsidis, P Drineas, Z Du, C Wang, ... Journal of molecular biology 405 (2), 570-583, 2011 | 81 | 2011 |

Tensor-CUR decompositions for tensor-based data MW Mahoney, M Maggioni, P Drineas SIAM Journal on Matrix Analysis and Applications 30 (3), 957-987, 2008 | 67 | 2008 |

Fast Monte-Carlo algorithms for approximate matrix multiplication P Drineas, R Kannan 2013 IEEE 54th Annual Symposium on Foundations of Computer Science, 452-452, 2001 | 65 | 2001 |

Near-optimal column-based matrix reconstruction C Boutsidis, P Drineas, M Magdon-Ismail SIAM Journal on Computing 43 (2), 687-717, 2014 | 64 | 2014 |