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 | 257 | | 2004 |

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

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 | 222 | | 2006 |

Clustering in large graphs and matrices P Drineas, A Frieze, R Kannan, S Vempala, V Vinay Proceedings of the tenth annual ACM-SIAM symposium on Discrete algorithms ... | 195 | | 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 | 174 | | 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 | 168 | | 2006 |

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 | 134 | | 2007 |

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

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

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

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

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 ... | 90 | | 2007 |

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 ... | 87 | | 2009 |

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

Pass efficient algorithms for approximating large matrices P Drineas, R Kannan Proceedings of the fourteenth annual ACM-SIAM symposium on Discrete ... | 79 | | 2003 |

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

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 | 69 | | 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 | 60 | | 2008 |

Non-RF to RF test correlation using learning machines: A case study HGD Stratigopoulos, P Drineas, M Slamani, Y Makris VLSI Test Symposium, 2007. 25th IEEE, 9-14 | 51 | | 2007 |

Unsupervised feature selection for principal components analysis C Boutsidis, MW Mahoney, P Drineas Proceedings of the 14th ACM SIGKDD international conference on Knowledge ... | 50 | | 2008 |