Petros Drineas
Petros Drineas
Professor, Computer Science Department, Purdue University
Verified email at purdue.edu - Homepage
TitleCited byYear
On the Nyström method for approximating a Gram matrix for improved kernel-based learning
P Drineas, MW Mahoney
journal of machine learning research 6 (Dec), 2153-2175, 2005
7322005
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
4952004
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
4712006
CUR matrix decompositions for improved data analysis
MW Mahoney, P Drineas
Proceedings of the National Academy of Sciences 106 (3), 697-702, 2009
4702009
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
3382006
Relative-error CUR matrix decompositions
P Drineas, MW Mahoney, S Muthukrishnan
SIAM Journal on Matrix Analysis and Applications 30 (2), 844-881, 2008
3262008
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
2832009
Faster least squares approximation
P Drineas, MW Mahoney, S Muthukrishnan, T Sarlós
Numerische mathematik 117 (2), 219-249, 2011
2712011
Fast approximation of matrix coherence and statistical leverage
P Drineas, M Magdon-Ismail, MW Mahoney, DP Woodruff
Journal of Machine Learning Research 13 (Dec), 3475-3506, 2012
2662012
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
2662006
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
2462007
Clustering in Large Graphs and Matrices.
P Drineas, AM Frieze, R Kannan, S Vempala, V Vinay
SODA 99, 291-299, 1999
2391999
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
2222006
Near-optimal column-based matrix reconstruction
C Boutsidis, P Drineas, M Magdon-Ismail
SIAM Journal on Computing 43 (2), 687-717, 2014
1912014
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
1872007
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
1802011
Energy minimization via graph cuts: Settling what is possible
D Freedman, P Drineas
2005 IEEE Computer Society Conference on Computer Vision and Pattern …, 2005
1702005
Competitive recommendation systems
P Drineas, I Kerenidis, P Raghavan
Proceedings of the thiry-fourth annual ACM symposium on Theory of computing …, 2002
1402002
Randomized Dimensionality Reduction for-Means Clustering
C Boutsidis, A Zouzias, MW Mahoney, P Drineas
IEEE Transactions on Information Theory 61 (2), 1045-1062, 2014
1342014
Unsupervised Feature Selection for the -means Clustering Problem
C Boutsidis, P Drineas, MW Mahoney
Advances in Neural Information Processing Systems, 153-161, 2009
1152009
The system can't perform the operation now. Try again later.
Articles 1–20