Petros Drineas

Cited by

	All	Since 2020
Citations	15365	5833
h-index	54	38
i10-index	111	77

1200

600

300

900

2003200420052006200720082009201020112012201320142015201620172018201920202021202220232024202540 58 130 197 206 268 379 387 515 607 656 838 974 930 1001 1049 1055 1094 1171 1114 1086 1130 235

Public access

View all

49 articles

0 articles

available

not available

Based on funding mandates

Co-authors

Michael MahoneyProfessor of Statistics, UC BerkeleyVerified email at stat.berkeley.edu
Peristera PaschouProfessor, Department of Biological Sciences, Purdue UniversityVerified email at purdue.edu
Christos BoutsidisVerified email at gs.com
Yiorgos MakrisThe University of Texas at DallasVerified email at utdallas.edu
David WoodruffProfessor of Computer Science, Carnegie Mellon UniversityVerified email at cs.cmu.edu
Anastasios ZouziasHuawei ResearchVerified email at cs.toronto.edu
Agniva ChowdhuryIntel CorporationVerified email at intel.com
Fotis TsetsosUniversity of the AegeanVerified email at aegean.gr
Saurabh PaulWalmart IncVerified email at walmart.com
S MuthukrishnanRutgers UnivVerified email at cs.rutgers.edu
Eugenia-Maria KontopoulouMathWorksVerified email at mathworks.com
Aritra BoseComputational Genomics, IBM ResearchVerified email at ibm.com
Ilse C. F. IpsenProfessor of Mathematics, North Carolina State UniversityVerified email at ncsu.edu
Santosh S. VempalaGeorgia TechVerified email at gatech.edu
Alan FriezeCarnegie Mellon UniversityVerified email at random.math.cmu.edu
Vinay VJed-i Technologies Pvt LtdVerified email at jed-i.in
Anirban DasguptaProfessor, IIT GandhinagarVerified email at iitgn.ac.in
Gregory DexterPurdue UniversityVerified email at purdue.edu
Sobeeh AlmukhaizimAssociate Professor of Computer Engineering, Kuwait UniversityVerified email at ku.edu.kw
Evangelia YannakiUNIVERSITY OF WASHINGTON, GEORGE PAPANIKOLAOU HOSPITALVerified email at uw.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	1186	2005
CUR matrix decompositions for improved data analysis MW Mahoney, P Drineas Proceedings of the National Academy of Sciences 106 (3), 697-702, 2009	1056	2009
Clustering large graphs via the singular value decomposition P Drineas, A Frieze, R Kannan, S Vempala, V Vinay Machine learning 56, 9-33, 2004	716	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	693	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	636	2012
Relative-error CUR matrix decompositions P Drineas, MW Mahoney, S Muthukrishnan SIAM Journal on Matrix Analysis and Applications 30 (2), 844-881, 2008	634	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	599	2006
Faster least squares approximation P Drineas, MW Mahoney, S Muthukrishnan, T Sarlós Numerische mathematik 117 (2), 219-249, 2011	590	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	498	2009
Sampling algorithms for l₂ regression and applications P Drineas, MW Mahoney, S Muthukrishnan Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete …, 2006	471	2006
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	401	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, 2007	365	2007
RandNLA: randomized numerical linear algebra P Drineas, MW Mahoney Communications of the ACM 59 (6), 80-90, 2016	335	2016
Near-optimal column-based matrix reconstruction C Boutsidis, P Drineas, M Magdon-Ismail SIAM Journal on Computing 43 (2), 687-717, 2014	323	2014
Randomized Dimensionality Reduction for-Means Clustering C Boutsidis, A Zouzias, MW Mahoney, P Drineas IEEE Transactions on Information Theory 61 (2), 1045-1062, 2014	287	2014
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	267	2007
Clustering in Large Graphs and Matrices. P Drineas, AM Frieze, R Kannan, SS Vempala, V Vinay SODA 99, 291-299, 1999	262	1999
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	247	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	238	2005
Sampling Algorithms and Coresets for Regression A Dasgupta, P Drineas, B Harb, R Kumar, MW Mahoney SIAM Journal on Computing 38 (5), 2060-2078, 2009	223	2009

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

Follow

Cited by

Co-authors