Get our free extension to see links to code for papers anywhere online!

Chrome logo Add to Chrome

Firefox logo Add to Firefox

Picture for Petros Drineas

Approximation Algorithms for Sparse Principal Component Analysis


Jun 23, 2020
Agniva Chowdhury, Petros Drineas, David P. Woodruff, Samson Zhou


  Access Paper or Ask Questions

Randomized Iterative Algorithms for Fisher Discriminant Analysis


Sep 09, 2018
Agniva Chowdhury, Jiasen Yang, Petros Drineas

* 23 pages, 18 figures 

  Access Paper or Ask Questions

Structural Conditions for Projection-Cost Preservation via Randomized Matrix Multiplication


Aug 17, 2018
Agniva Chowdhury, Jiasen Yang, Petros Drineas

* 16 pages 

  Access Paper or Ask Questions

Constructing Compact Brain Connectomes for Individual Fingerprinting


May 22, 2018
Vikram Ravindra, Petros Drineas, Ananth Grama


  Access Paper or Ask Questions

Lectures on Randomized Numerical Linear Algebra


Dec 24, 2017
Petros Drineas, Michael W. Mahoney

* To appear in the edited volume of lectures from the 2016 PCMI summer school 

  Access Paper or Ask Questions

A Randomized Rounding Algorithm for Sparse PCA


Nov 22, 2016
Kimon Fountoulakis, Abhisek Kundu, Eugenia-Maria Kontopoulou, Petros Drineas

* 28 pages, 11 figures, 2 tables 

  Access Paper or Ask Questions

Feature Selection for Ridge Regression with Provable Guarantees


Dec 05, 2015
Saurabh Paul, Petros Drineas

* To appear in Neural Computation. A shorter version of this paper appeared at ECML-PKDD 2014 under the title "Deterministic Feature Selection for Regularized Least Squares Classification." 

  Access Paper or Ask Questions

Approximating Sparse PCA from Incomplete Data


Mar 12, 2015
Abhisek Kundu, Petros Drineas, Malik Magdon-Ismail


  Access Paper or Ask Questions

Recovering PCA from Hybrid-$(\ell_1,\ell_2)$ Sparse Sampling of Data Elements


Mar 02, 2015
Abhisek Kundu, Petros Drineas, Malik Magdon-Ismail


  Access Paper or Ask Questions

Feature Selection for Linear SVM with Provable Guarantees


Feb 06, 2015
Saurabh Paul, Malik Magdon-Ismail, Petros Drineas

* Appearing in Proceedings of 18th AISTATS, JMLR W&CP, vol 38, 2015 

  Access Paper or Ask Questions

Randomized Dimensionality Reduction for k-means Clustering


Nov 04, 2014
Christos Boutsidis, Anastasios Zouzias, Michael W. Mahoney, Petros Drineas

* IEEE Transactions on Information Theory, to appear 

  Access Paper or Ask Questions

Random Projections for Linear Support Vector Machines


Apr 17, 2014
Saurabh Paul, Christos Boutsidis, Malik Magdon-Ismail, Petros Drineas

* To appear in ACM TKDD, 2014. Shorter version appeared at AISTATS 2013 

  Access Paper or Ask Questions

The Fast Cauchy Transform and Faster Robust Linear Regression


Apr 05, 2014
Kenneth L. Clarkson, Petros Drineas, Malik Magdon-Ismail, Michael W. Mahoney, Xiangrui Meng, David P. Woodruff

* 48 pages; substantially extended and revised; short version in SODA 2013 

  Access Paper or Ask Questions

Identifying Influential Entries in a Matrix


Dec 14, 2013
Abhisek Kundu, Srinivas Nambirajan, Petros Drineas

* There is a bug in the proof of Lemma 5, which we are currently working to fix 

  Access Paper or Ask Questions

Near-optimal Coresets For Least-Squares Regression


Jun 21, 2013
Christos Boutsidis, Petros Drineas, Malik Magdon-Ismail

* To appear in IEEE Transactions on Information Theory 

  Access Paper or Ask Questions

Fast approximation of matrix coherence and statistical leverage


Dec 05, 2012
Petros Drineas, Malik Magdon-Ismail, Michael W. Mahoney, David P. Woodruff

* 29 pages; conference version is in ICML; journal version is in JMLR 

  Access Paper or Ask Questions

Random Projections for $k$-means Clustering


Nov 21, 2010
Christos Boutsidis, Anastasios Zouzias, Petros Drineas

* Neural Information Processing Systems (NIPS) 2010 

  Access Paper or Ask Questions