Petros Drineas

ORCID

Publication Activity (10 Years)

Years Active: 1999-2024
Publications (10 Years): 47

Top Venues

CoRR

RECOMB

NeurIPS

SIAM J. Matrix Anal. Appl.

Publications

Shany Shmueli, Petros Drineas, Haim Avron
Low-rank updates of matrix square roots. Numer. Linear Algebra Appl. 31 (1) (2024)
Rajarshi Bhattacharjee, Gregory Dexter, Petros Drineas, Cameron Musco, Archan Ray
Sublinear Time Eigenvalue Approximation via Random Sampling. Algorithmica 86 (6) (2024)
Myson C. Burch, Aritra Bose, Gregory Dexter, Laxmi Parida, Petros Drineas
MaSk-LMM: A Matrix Sketching Framework for Linear Mixed Models in Association Studies. RECOMB (2024)
Gregory Dexter, Christos Boutsikas, Linkai Ma, Ilse C. F. Ipsen, Petros Drineas
Stochastic Rounding Implicitly Regularizes Tall-and-Thin Matrices. CoRR (2024)
Vasileios Georgiou, Christos Boutsikas, Petros Drineas, Hartwig Anzt
A Mixed Precision Randomized Preconditioner for the LSQR Solver on GPUs. ISC (2023)
Rajarshi Bhattacharjee, Gregory Dexter, Petros Drineas, Cameron Musco, Archan Ray
Sublinear Time Eigenvalue Approximation via Random Sampling. ICALP (2023)
Aritra Bose, Myson C. Burch, Agniva Chowdhury, Peristera Paschou, Petros Drineas
Structure-informed clustering for population stratification in association studies. BMC Bioinform. 24 (1) (2023)
Christos Boutsikas, Petros Drineas, Marios Mertzanidis, Alexandros Psomas, Paritosh Verma
Refined Mechanism Design for Approximately Structured Priors via Active Regression. NeurIPS (2023)
Gregory Dexter, Rajiv Khanna, Jawad Raheel, Petros Drineas
Feature Space Sketching for Logistic Regression. CoRR (2023)
Christos Boutsikas, Petros Drineas, Ilse C. F. Ipsen
Small singular values can increase in lower precision. CoRR (2023)
Pritesh R. Jain, Madison Yates, Carlos Rubin de Celis, Petros Drineas, Neda Jahanshad, Paul M. Thompson, Peristera Paschou
Multiomic approach and Mendelian randomization analysis identify causal associations between blood biomarkers and subcortical brain structure volumes. NeuroImage 284 (2023)
Gregory Dexter, Petros Drineas, David P. Woodruff, Taisuke Yasuda
Sketching Algorithms for Sparse Dictionary Learning: PTAS and Turnstile Streaming. CoRR (2023)
Christos Boutsikas, Petros Drineas, Marios Mertzanidis, Alexandros Psomas, Paritosh Verma
Refined Mechanism Design for Approximately Structured Priors via Active Regression. CoRR (2023)
Gregory Dexter, Petros Drineas, David P. Woodruff, Taisuke Yasuda
Sketching Algorithms for Sparse Dictionary Learning: PTAS and Turnstile Streaming. NeurIPS (2023)
Gregory Dexter, Agniva Chowdhury, Haim Avron, Petros Drineas
On the Convergence of Inexact Predictor-Corrector Methods for Linear Programming. ICML (2022)
Shany Shumeli, Petros Drineas, Haim Avron
Low-Rank Updates of Matrix Square Roots. CoRR (2022)
Agniva Chowdhury, Gregory Dexter, Palma London, Haim Avron, Petros Drineas
Faster Randomized Interior Point Methods for Tall/Wide Linear Programs. J. Mach. Learn. Res. 23 (2022)
Agniva Chowdhury, Aritra Bose, Samson Zhou, David P. Woodruff, Petros Drineas
A Fast, Provably Accurate Approximation Algorithm for Sparse Principal Component Analysis Reveals Human Genetic Variation Across the World. RECOMB (2022)
Agniva Chowdhury, Gregory Dexter, Palma London, Haim Avron, Petros Drineas
Faster Randomized Interior Point Methods for Tall/Wide Linear Programs. CoRR (2022)
Eugenia-Maria Kontopoulou, Gregory-Paul Dexter, Wojciech Szpankowski, Ananth Grama, Petros Drineas
Randomized Linear Algebra Approaches to Estimate the von Neumann Entropy of Density Matrices. IEEE Trans. Inf. Theory 66 (8) (2020)
Agniva Chowdhury, Palma London, Haim Avron, Petros Drineas
Faster Randomized Infeasible Interior Point Methods for Tall/Wide Linear Programs. NeurIPS (2020)
Agniva Chowdhury, Petros Drineas, David P. Woodruff, Samson Zhou
Approximation Algorithms for Sparse Principal Component Analysis. CoRR (2020)
Aritra Bose, Myson C. Burch, Agniva Chowdhury, Peristera Paschou, Petros Drineas
CluStrat: A Structure Informed Clustering Strategy for Population Stratification. RECOMB (2020)
Vladimir Braverman, Petros Drineas, Cameron Musco, Christopher Musco, Jalaj Upadhyay, David P. Woodruff, Samson Zhou
Near Optimal Linear Algebra in the Online and Sliding Window Models. FOCS (2020)
Agniva Chowdhury, Palma London, Haim Avron, Petros Drineas
Speeding up Linear Programming using Randomized Linear Algebra. CoRR (2020)
Agniva Chowdhury, Jiasen Yang, Petros Drineas
Randomized Iterative Algorithms for Fisher Discriminant Analysis. UAI (2019)
Petros Drineas, Ilse C. F. Ipsen
Low-Rank Matrix Approximations Do Not Need a Singular Value Gap. SIAM J. Matrix Anal. Appl. 40 (1) (2019)
Aritra Bose, Vassilis Kalantzis, Eugenia-Maria Kontopoulou, Mai Elkady, Peristera Paschou, Petros Drineas
TeraPCA: a fast and scalable software package to study genetic variation in tera-scale genotypes. Bioinform. 35 (19) (2019)
Chander Iyer, Haim Avron, Georgios Kollias, Yves Ineichen, Christopher D. Carothers, Petros Drineas
A randomized least squares solver for terabyte-sized dense overdetermined systems. J. Comput. Sci. 36 (2019)
Agniva Chowdhury, Jiasen Yang, Petros Drineas
Randomized Iterative Algorithms for Fisher Discriminant Analysis. CoRR (2018)
Eugenia-Maria Kontopoulou, Ananth Grama, Wojciech Szpankowski, Petros Drineas
Randomized Linear Algebra Approaches to Estimate the Von Neumann Entropy of Density Matrices. ISIT (2018)
Vladimir Braverman, Petros Drineas, Cameron Musco, Christopher Musco, Jalaj Upadhyay, David P. Woodruff, Samson Zhou
Near Optimal Linear Algebra in the Online and Sliding Window Models CoRR (2018)
Vikram Ravindra, Petros Drineas, Ananth Grama
Constructing Compact Brain Connectomes for Individual Fingerprinting. CoRR (2018)
Eugenia-Maria Kontopoulou, Ananth Grama, Wojciech Szpankowski, Petros Drineas
Randomized Linear Algebra Approaches to Estimate the Von Neumann Entropy of Density Matrices. CoRR (2018)
Petros Drineas, Ilse C. F. Ipsen, Eugenia-Maria Kontopoulou, Malik Magdon-Ismail
Structural Convergence Results for Approximation of Dominant Subspaces from Block Krylov Spaces. SIAM J. Matrix Anal. Appl. 39 (2) (2018)
Agniva Chowdhury, Jiasen Yang, Petros Drineas
An Iterative, Sketching-based Framework for Ridge Regression. ICML (2018)
Jiasen Yang, Agniva Chowdhury, Petros Drineas
Coreset Construction via Randomized Matrix Multiplication. CoRR (2017)
John Alexander, Dimitris Mantzaris, Marianthi Georgitsi, Petros Drineas, Peristera Paschou
Variant Ranker: a web-tool to rank genomic data according to functional significance. BMC Bioinform. 18 (1) (2017)
Kimon Fountoulakis, Abhisek Kundu, Eugenia-Maria Kontopoulou, Petros Drineas
A Randomized Rounding Algorithm for Sparse PCA. ACM Trans. Knowl. Discov. Data 11 (3) (2017)
Petros Drineas, Michael W. Mahoney
Lectures on Randomized Numerical Linear Algebra. CoRR (2017)
Abhisek Kundu, Petros Drineas, Malik Magdon-Ismail
Recovering PCA and Sparse PCA via Hybrid-(l1, l2) Sparse Sampling of Data Elements. J. Mach. Learn. Res. 18 (2017)
Petros Drineas, Ilse Ipsen, Eugenia-Maria Kontopoulou, Malik Magdon-Ismail
Structural Convergence Results for Low-Rank Approximations from Block Krylov Spaces. CoRR (2016)
Kenneth L. Clarkson, Petros Drineas, Malik Magdon-Ismail, Michael W. Mahoney, Xiangrui Meng, David P. Woodruff
The Fast Cauchy Transform and Faster Robust Linear Regression. SIAM J. Comput. 45 (3) (2016)
Petros Drineas, Michael W. Mahoney
RandNLA: randomized numerical linear algebra. Commun. ACM 59 (6) (2016)
Saurabh Paul, Petros Drineas
Feature Selection for Ridge Regression with Provable Guarantees. Neural Comput. 28 (4) (2016)
Chander Iyer, Christopher D. Carothers, Petros Drineas
Randomized Sketching for Large-Scale Sparse Ridge Regression Problems. ScalA@SC (2016)
Saurabh Paul, Malik Magdon-Ismail, Petros Drineas
Feature selection for linear SVM with provable guarantees. Pattern Recognit. 60 (2016)
Saurabh Paul, Malik Magdon-Ismail, Petros Drineas
Column Selection via Adaptive Sampling. NIPS (2015)
Saurabh Paul, Malik Magdon-Ismail, Petros Drineas
Column Selection via Adaptive Sampling. CoRR (2015)
Abhisek Kundu, Petros Drineas, Malik Magdon-Ismail
Approximating Sparse PCA from Incomplete Data. CoRR (2015)
Christos Boutsidis, Anastasios Zouzias, Michael W. Mahoney, Petros Drineas
Randomized Dimensionality Reduction for k-Means Clustering. IEEE Trans. Inf. Theory 61 (2) (2015)
Petros Drineas, Kimon Fountoulakis, Abhisek Kundu
A Randomized Rounding Algorithm for Sparse PCA. CoRR (2015)
Saurabh Paul, Malik Magdon-Ismail, Petros Drineas
Feature Selection for Linear SVM with Provable Guarantees. AISTATS (2015)
Abhisek Kundu, Petros Drineas, Malik Magdon-Ismail
) Sparse Sampling of Data Elements. CoRR (2015)
Saurabh Paul, Petros Drineas
Feature Selection for Ridge Regression with Provable Guarantees. CoRR (2015)
Abhisek Kundu, Petros Drineas, Malik Magdon-Ismail
Approximating Sparse PCA from Incomplete Data. NIPS (2015)
Chander Iyer, Haim Avron, Georgios Kollias, Yves Ineichen, Christopher D. Carothers, Petros Drineas
A scalable randomized least squares solver for dense overdetermined systems. ScalA@SC (2015)
Christos Boutsidis, Petros Drineas, Prabhanjan Kambadur, Anastasios Zouzias
A Randomized Algorithm for Approximating the Log Determinant of a Symmetric Positive Definite Matrix. CoRR (2015)
Abhisek Kundu, Petros Drineas
A Note on Randomized Element-wise Matrix Sparsification. CoRR (2014)
Saurabh Paul, Malik Magdon-Ismail, Petros Drineas
Deterministic Feature Selection for Linear SVM with Provable Guarantees. CoRR (2014)
Christos Boutsidis, Petros Drineas, Malik Magdon-Ismail
Near-Optimal Column-Based Matrix Reconstruction. SIAM J. Comput. 43 (2) (2014)
Saurabh Paul, Christos Boutsidis, Malik Magdon-Ismail, Petros Drineas
Random Projections for Linear Support Vector Machines. ACM Trans. Knowl. Discov. Data 8 (4) (2014)
Saurabh Paul, Petros Drineas
Deterministic Feature Selection for Regularized Least Squares Classification. ECML/PKDD (2) (2014)
Saurabh Paul, Christos Boutsidis, Malik Magdon-Ismail, Petros Drineas
Random Projections for Support Vector Machines. AISTATS (2013)
Kenneth L. Clarkson, Petros Drineas, Malik Magdon-Ismail, Michael W. Mahoney, Xiangrui Meng, David P. Woodruff
The Fast Cauchy Transform and Faster Robust Linear Regression. SODA (2013)
Christos Boutsidis, Petros Drineas, Malik Magdon-Ismail
Near-Optimal Coresets for Least-Squares Regression. IEEE Trans. Inf. Theory 59 (10) (2013)
Kenneth L. Clarkson, Petros Drineas, Malik Magdon-Ismail, Michael W. Mahoney, Xiangrui Meng, David P. Woodruff
The Fast Cauchy Transform: with Applications to Basis Construction, Regression, and Subspace Approximation in L1 CoRR (2012)
Michael W. Mahoney, Petros Drineas, Malik Magdon-Ismail, David P. Woodruff
Fast approximation of matrix coherence and statistical leverage. ICML (2012)
Christos Boutsidis, Petros Drineas, Malik Magdon-Ismail
Rich Coresets For Constrained Linear Regression CoRR (2012)
Petros Drineas, Malik Magdon-Ismail, Michael W. Mahoney, David P. Woodruff
Fast approximation of matrix coherence and statistical leverage. J. Mach. Learn. Res. 13 (2012)
Saurabh Paul, Christos Boutsidis, Malik Magdon-Ismail, Petros Drineas
Random Projections for Support Vector Machines CoRR (2012)
Utku Günay Acer, Petros Drineas, Alhussein A. Abouzeid
Connectivity in time-graphs. Pervasive Mob. Comput. 7 (2) (2011)
Christos Boutsidis, Anastasios Zouzias, Michael W. Mahoney, Petros Drineas
Stochastic Dimensionality Reduction for K-means Clustering CoRR (2011)
Charalampos E. Tsourakakis, Petros Drineas, Eirinaios Michelakis, Ioannis Koutis, Christos Faloutsos
Spectral counting of triangles via element-wise sparsification and triangle-based link recommendation. Soc. Netw. Anal. Min. 1 (2) (2011)
Christos Boutsidis, Petros Drineas, Malik Magdon-Ismail
Sparse Features for PCA-Like Linear Regression. NIPS (2011)
Nathan Kupp, He Huang, Yiorgos Makris, Petros Drineas
Improving Analog and RF Device Yield through Performance Calibration. IEEE Des. Test Comput. 28 (3) (2011)
Christos Boutsidis, Petros Drineas, Malik Magdon-Ismail
Near-Optimal Column-Based Matrix Reconstruction CoRR (2011)
Christos Boutsidis, Petros Drineas, Malik Magdon-Ismail
Near Optimal Column-Based Matrix Reconstruction. FOCS (2011)
Nathan Kupp, Haralampos-G. D. Stratigopoulos, Petros Drineas, Yiorgos Makris
On proving the efficiency of alternative RF tests. ICCAD (2011)
Petros Drineas, Michael W. Mahoney, S. Muthukrishnan, Tamás Sarlós
Faster least squares approximation. Numerische Mathematik 117 (2) (2011)
Petros Drineas, Malik Magdon-Ismail, Michael W. Mahoney, David P. Woodruff
Fast approximation of matrix coherence and statistical leverage CoRR (2011)
Petros Drineas, Anastasios Zouzias
A note on element-wise matrix sparsification via a matrix-valued Bernstein inequality. Inf. Process. Lett. 111 (8) (2011)
Nathan Kupp, He Huang, Petros Drineas, Yiorgos Makris
Post-production performance calibration in analog/RF devices. ITC (2010)
Christos Boutsidis, Anastasios Zouzias, Petros Drineas
Random Projections for $k$-means Clustering. NIPS (2010)
Christos Boutsidis, Anastasios Zouzias, Petros Drineas
Random Projections for $k$-means Clustering CoRR (2010)
Nam H. Nguyen, Petros Drineas, Trac D. Tran
Tensor sparsification via a bound on the spectral norm of random tensors CoRR (2010)
Petros Drineas, Michael W. Mahoney
Effective Resistances, Statistical Leverage, and Applications to Linear Equation Solving CoRR (2010)
Petros Drineas, Anastasios Zouzias
A Note on Element-wise Matrix Sparsification via Matrix-valued Chernoff Bounds CoRR (2010)
Utku Günay Acer, Petros Drineas, Alhussein A. Abouzeid
Random walks in time-graphs. MobiOpp (2010)
Haralampos-G. D. Stratigopoulos, Petros Drineas, Mustapha Slamani, Yiorgos Makris
RF Specification Test Compaction Using Learning Machines. IEEE Trans. Very Large Scale Integr. Syst. 18 (6) (2010)
Anirban Dasgupta, Petros Drineas, Boulos Harb, Ravi Kumar, Michael W. Mahoney
Regression. SIAM J. Comput. 38 (5) (2009)
Christos Boutsidis, Michael W. Mahoney, Petros Drineas
Unsupervised Feature Selection for the $k$-means Clustering Problem. NIPS (2009)
Charalampos E. Tsourakakis, Petros Drineas, Eirinaios Michelakis, Ioannis Koutis, Christos Faloutsos
Spectral Counting of Triangles in Power-Law Networks via Element-Wise Sparsification. ASONAM (2009)
Christos Boutsidis, Michael W. Mahoney, Petros Drineas
An improved approximation algorithm for the column subset selection problem. SODA (2009)
Nathan Kupp, Petros Drineas, Mustapha Slamani, Yiorgos Makris
On Boosting the Accuracy of Non-RF to RF Correlation-Based Specification Test Compaction. J. Electron. Test. 25 (6) (2009)
Michael W. Mahoney, Petros Drineas
CUR matrix decompositions for improved data analysis. Proc. Natl. Acad. Sci. USA 106 (3) (2009)
Christos Boutsidis, Petros Drineas
Random Projections for the Nonnegative Least-Squares Problem CoRR (2008)
Nathan Kupp, Petros Drineas, Mustapha Slamani, Yiorgos Makris
Confidence Estimation in Non-RF to RF Correlation-Based Specification Test Compaction. ETS (2008)
Petros Drineas, Michael W. Mahoney, S. Muthukrishnan
Relative-Error CUR Matrix Decompositions. SIAM J. Matrix Anal. Appl. 30 (2) (2008)
Michael W. Mahoney, Mauro Maggioni, Petros Drineas
Tensor-CUR Decompositions for Tensor-Based Data. SIAM J. Matrix Anal. Appl. 30 (3) (2008)

Petros Drineas.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Petros Drineas