Petros Drineas

Cited by

	All	Since 2016
Citations	11100	5607
h-index	50	35
i10-index	101	71

1200

600

300

900

200320042005200620072008200920102011201220132014201520162017201820192020202128 52 133 188 210 274 367 396 544 573 664 856 968 946 999 1092 1108 1163 292

Public access

View all

24 articles

0 articles

available

not available

Based on funding mandates

Co-authors

Michael MahoneyProfessor of Statistics, UC BerkeleyVerified email at stat.berkeley.edu
Peristera PaschouAssociate Professor of Population Genetics, Department of Biological Sciences, Purdue UniversityVerified email at purdue.edu
KANNAN RVerified email at bitsathy.ac.in
Christos BoutsidisGoldman SachsVerified email at gs.com
Yiorgos MakrisThe University of Texas at DallasVerified email at utdallas.edu
S MuthukrishnanRutgers UnivVerified email at cs.rutgers.edu
David WoodruffCarnegie Mellon UniversityVerified email at cs.cmu.edu
Anastasios ZouziasDepartment of Computer Science, University of TorontoVerified email at cs.toronto.edu
Saurabh PaulEtsy IncVerified email at etsy.com
Santosh S. VempalaGeorgia TechVerified email at gatech.edu
Alan FriezeCarnegie Mellon UniversityVerified email at random.math.cmu.edu
Sobeeh AlmukhaizimAssociate Professor of Computer Engineering, Kuwait UniversityVerified email at ku.edu.kw
Fotis TsetsosDemocritus University of ThraceVerified email at mbg.duth.gr
Nathan KuppPhD, Yale UniversityVerified email at elementl.com
Vinay VAti Motors Pvt LtdVerified email at atimotors.com
Eugenia-Maria KontopoulouMathWorksVerified email at mathworks.com
Anirban DasguptaProfessor, IIT GandhinagarVerified email at iitgn.ac.in
Boulos HarbSoftware Engineer, Google Research, Search, and PaymentsVerified email at google.com
Haralampos-G. StratigopoulosSorbonne Université, CNRS, LIP6Verified email at lip6.fr
Elad ZivProfessor of Medicine,University of California, San FranciscoVerified email at ucsf.edu

Petros Drineas

Professor, Computer Science Department, Purdue University

Verified email at purdue.edu - Homepage

Randomized Algorithms Numerical Linear Algebra


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
On the Nyström Method for Approximating a Gram Matrix for Improved Kernel-Based Learning. P Drineas, MW Mahoney, N Cristianini journal of machine learning research 6 (12), 2005	908	2005
CUR matrix decompositions for improved data analysis MW Mahoney, P Drineas Proceedings of the National Academy of Sciences 106 (3), 697-702, 2009	657	2009
Clustering large graphs via the singular value decomposition P Drineas, A Frieze, R Kannan, S Vempala, V Vinay Machine learning 56 (1), 9-33, 2004	600	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	572	2006
Relative-error CUR matrix decompositions P Drineas, MW Mahoney, S Muthukrishnan SIAM Journal on Matrix Analysis and Applications 30 (2), 844-881, 2008	448	2008
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	429	2006
Fast approximation of matrix coherence and statistical leverage P Drineas, M Magdon-Ismail, MW Mahoney, DP Woodruff The Journal of Machine Learning Research 13 (1), 3475-3506, 2012	410	2012
Faster least squares approximation P Drineas, MW Mahoney, S Muthukrishnan, T Sarlós Numerische mathematik 117 (2), 219-249, 2011	383	2011
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	378	2009
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	324	2006
PCA-correlated SNPs for structure identification in worldwide human populations P Paschou, E Ziv, EG Burchard, S Choudhry, W Rodriguez-Cintron, ... PLoS Genet 3 (9), e160, 2007	295	2007
Sampling algorithms for l₂ regression and applications P Drineas, MW Mahoney, S Muthukrishnan Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete …, 2006	295	2006
Near-optimal column-based matrix reconstruction C Boutsidis, P Drineas, M Magdon-Ismail SIAM Journal on Computing 43 (2), 687-717, 2014	246	2014
Clustering in Large Graphs and Matrices. P Drineas, AM Frieze, R Kannan, SS Vempala, V Vinay SODA 99, 291-299, 1999	242	1999
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	228	2007
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	207	2011
Energy minimization via graph cuts: Settling what is possible D Freedman, P Drineas 2005 IEEE Computer Society Conference on Computer Vision and Pattern …, 2005	200	2005
Randomized Dimensionality Reduction for-Means Clustering C Boutsidis, A Zouzias, MW Mahoney, P Drineas IEEE Transactions on Information Theory 61 (2), 1045-1062, 2014	199	2014
Random Projections for -means Clustering C Boutsidis, A Zouzias, P Drineas arXiv preprint arXiv:1011.4632, 2010	165	2010
RandNLA: randomized numerical linear algebra P Drineas, MW Mahoney Communications of the ACM 59 (6), 80-90, 2016	164	2016

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Upload PDF

Follow this author

Cited by

Co-authors