Petros Drineas

Cited by

	All	Since 2019
Citations	15041	6519
h-index	53	39
i10-index	109	78

1200

600

300

900

200320042005200620072008200920102011201220132014201520162017201820192020202120222023202441 56 133 195 205 266 381 391 515 609 659 857 982 938 998 1044 1061 1101 1178 1147 1101 928

Public access

View all

41 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 ChowdhuryOak Ridge National LaboratoryVerified email at ornl.gov
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
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
Sobeeh AlmukhaizimAssociate Professor of Computer Engineering, Kuwait UniversityVerified email at ku.edu.kw
Evangelia YannakiUNIVERSITY OF WASHINGTON, GEORGE PAPANIKOLAOU HOSPITALVerified email at uw.edu
Ilse C. F. IpsenProfessor of Mathematics, North Carolina State UniversityVerified email at ncsu.edu
Abhisek KunduResearch Scientist, Intel Parallel Computing Labs, IndiaVerified email at intel.com

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	1149	2005
CUR matrix decompositions for improved data analysis MW Mahoney, P Drineas Proceedings of the National Academy of Sciences 106 (3), 697-702, 2009	1010	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	719	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	690	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	616	2012
Relative-error CUR matrix decompositions P Drineas, MW Mahoney, S Muthukrishnan SIAM Journal on Matrix Analysis and Applications 30 (2), 844-881, 2008	616	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	584	2006
Faster least squares approximation P Drineas, MW Mahoney, S Muthukrishnan, T Sarlós Numerische mathematik 117 (2), 219-249, 2011	580	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	490	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	460	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	395	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	364	2007
RandNLA: randomized numerical linear algebra P Drineas, MW Mahoney Communications of the ACM 59 (6), 80-90, 2016	319	2016
Near-optimal column-based matrix reconstruction C Boutsidis, P Drineas, M Magdon-Ismail SIAM Journal on Computing 43 (2), 687-717, 2014	319	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	284	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	268	2007
Clustering in Large Graphs and Matrices. P Drineas, AM Frieze, R Kannan, SS Vempala, V Vinay SODA 99, 291-299, 1999	263	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	245	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	233	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	218	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