| 2025 | ICML | Stacey: Promoting Stochastic Steepest Descent via Accelerated ℓp-Smooth Nonconvex Optimization. | Xinyu Luo, Site Bai, Bolian Li, Petros Drineas, Ruqi Zhang, Brian Bullins |
| 2024 | CVPR | Patch2Self2: Self-Supervised Denoising on Coresets via Matrix Sketching. | Shreyas Fadnavis, Agniva Chowdhury, Joshua Batson, Petros Drineas, Eleftherios Garyfallidis |
| 2024 | RECOMB | MaSk-LMM: A Matrix Sketching Framework for Linear Mixed Models in Association Studies. | Myson C. Burch, Aritra Bose, Gregory Dexter, Laxmi Parida, Petros Drineas |
| 2023 | ICALP | Sublinear Time Eigenvalue Approximation via Random Sampling. | Rajarshi Bhattacharjee, Gregory Dexter, Petros Drineas, Cameron Musco, Archan Ray |
| 2022 | ICML | On the Convergence of Inexact Predictor-Corrector Methods for Linear Programming. | Gregory Dexter, Agniva Chowdhury, Haim Avron, Petros Drineas |
| 2022 | RECOMB | A Fast, Provably Accurate Approximation Algorithm for Sparse Principal Component Analysis Reveals Human Genetic Variation Across the World. | Agniva Chowdhury, Aritra Bose, Samson Zhou, David P. Woodruff, Petros Drineas |
| 2020 | FOCS | Near Optimal Linear Algebra in the Online and Sliding Window Models. | Vladimir Braverman, Petros Drineas, Cameron Musco, Christopher Musco, Jalaj Upadhyay, David P. Woodruff, Samson Zhou |
| 2020 | RECOMB | CluStrat: A Structure Informed Clustering Strategy for Population Stratification. | Aritra Bose, Myson C. Burch, Agniva Chowdhury, Peristera Paschou, Petros Drineas |
| 2019 | UAI | Randomized Iterative Algorithms for Fisher Discriminant Analysis. | Agniva Chowdhury, Jiasen Yang, Petros Drineas |
| 2018 | ICML | An Iterative, Sketching-based Framework for Ridge Regression. | Agniva Chowdhury, Jiasen Yang, Petros Drineas |
| 2018 | ISIT | Randomized Linear Algebra Approaches to Estimate the Von Neumann Entropy of Density Matrices. | Eugenia-Maria Kontopoulou, Ananth Grama, Wojciech Szpankowski, Petros Drineas |
| 2016 | SC | Randomized Sketching for Large-Scale Sparse Ridge Regression Problems. | Chander Iyer, Christopher D. Carothers, Petros Drineas |
| 2015 | AISTATS | Feature Selection for Linear SVM with Provable Guarantees. | Saurabh Paul, Malik Magdon-Ismail, Petros Drineas |
| 2015 | SC | A scalable randomized least squares solver for dense overdetermined systems. | Chander Iyer, Haim Avron, Georgios Kollias, Yves Ineichen, Christopher D. Carothers, Petros Drineas |
| 2013 | AISTATS | Random Projections for Support Vector Machines. | Saurabh Paul, Christos Boutsidis, Malik Magdon-Ismail, Petros Drineas |
| 2013 | SODA | The Fast Cauchy Transform and Faster Robust Linear Regression. | Kenneth L. Clarkson, Petros Drineas, Malik Magdon-Ismail, Michael W. Mahoney, Xiangrui Meng, David P. Woodruff |
| 2012 | ICML | Fast approximation of matrix coherence and statistical leverage. | Michael W. Mahoney, Petros Drineas, Malik Magdon-Ismail, David P. Woodruff |
| 2011 | FOCS | Near Optimal Column-Based Matrix Reconstruction. | Christos Boutsidis, Petros Drineas, Malik Magdon-Ismail |
| 2011 | ICCAD | On proving the efficiency of alternative RF tests. | Nathan Kupp, Haralampos-G. D. Stratigopoulos, Petros Drineas, Yiorgos Makris |
| 2010 | ITC | Post-production performance calibration in analog/RF devices. | Nathan Kupp, He Huang, Petros Drineas, Yiorgos Makris |
| 2009 | SODA | An improved approximation algorithm for the column subset selection problem. | Christos Boutsidis, Michael W. Mahoney, Petros Drineas |
| 2008 | ETS | Confidence Estimation in Non-RF to RF Correlation-Based Specification Test Compaction. | Nathan Kupp, Petros Drineas, Mustapha Slamani, Yiorgos Makris |
| 2008 | KDD | Unsupervised feature selection for principal components analysis. | Christos Boutsidis, Michael W. Mahoney, Petros Drineas |
| 2008 | SODA | Sampling algorithms and coresets for ℓ | Anirban Dasgupta, Petros Drineas, Boulos Harb, Ravi Kumar, Michael W. Mahoney |
| 2007 | KDD | Feature selection methods for text classification. | Anirban Dasgupta, Petros Drineas, Boulos Harb, Vanja Josifovski, Michael W. Mahoney |
| 2007 | VTS | Non-RF to RF Test Correlation Using Learning Machines: A Case Study. | Haralampos-G. D. Stratigopoulos, Petros Drineas, Mustapha Slamani, Yiorgos Makris |
| 2006 | ESA | Subspace Sampling and Relative-Error Matrix Approximation: Column-Row-Based Methods. | Petros Drineas, Michael W. Mahoney, S. Muthukrishnan |
| 2006 | KDD | Tensor-CUR decompositions for tensor-based data. | Michael W. Mahoney, Mauro Maggioni, Petros Drineas |
| 2006 | SODA | Sampling algorithms for | Petros Drineas, Michael W. Mahoney, S. Muthukrishnan |
| 2006 | VLDB | Randomized Algorithms for Matrices and Massive Data Sets. | Petros Drineas, Michael W. Mahoney |
| 2006 | SECON | Distance Matrix Reconstruction from Incomplete Distance Information for Sensor Network Localization. | Petros Drineas, Malik Magdon-Ismail, Gopal Pandurangan, Reino Virrankoski, Andreas Savvides |
| 2005 | COLT | Approximating a Gram Matrix for Improved Kernel-Based Learning. | Petros Drineas, Michael W. Mahoney |
| 2005 | CVPR | Energy Minimization via Graph Cuts: Settling What is Possible. | Daniel Freedman, Petros Drineas |
| 2005 | STACS | Sampling Sub-problems of Heterogeneous Max-cut Problems and Approximation Algorithms. | Petros Drineas, Ravi Kannan, Michael W. Mahoney |
| 2004 | DATE | On Concurrent Error Detection with Bounded Latency in FSMs. | Sobeeh Almukhaizim, Petros Drineas, Yiorgos Makris |
| 2004 | ISI | Studying E-Mail Graphs for Intelligence Monitoring and Analysis in the Absence of Semantic Information. | Petros Drineas, Mukkai S. Krishnamoorthy, Michael D. Sofka, Blent Yener |
| 2004 | VTS | Cost-Driven Selection of Parity Trees. | Sobeeh Almukhaizim, Petros Drineas, Yiorgos Makris |
| 2003 | DATE | Non-Intrusive Concurrent Error Detection in FSMs through State/Output Compaction and Monitoring via Parity Trees. | Petros Drineas, Yiorgos Makris |
| 2003 | ICCD | Independent Test Sequence Compaction through Integer Programming. | Petros Drineas, Yiorgos Makris |
| 2003 | IOLTS | On Compaction-Based Concurrent Error Detection. | Sobeeh Almukhaizim, Petros Drineas, Yiorgos Makris |
| 2003 | SODA | Pass efficient algorithms for approximating large matrices. | Petros Drineas, Ravi Kannan |
| 2003 | VLSID | SPaRe: Selective Partial Replication for Concurrent Fault Detection in FSMs. | Petros Drineas, Yiorgos Makris |
| 2002 | ICALP | Fast Universalization of Investment Strategies with Provably Good Relative Returns. | Karhan Akcoglu, Petros Drineas, Ming-Yang Kao |
| 2002 | STOC | Competitive recommendation systems. | Petros Drineas, Iordanis Kerenidis, Prabhakar Raghavan |
| 2001 | FOCS | Fast Monte-Carlo Algorithms for Approximate Matrix Multiplication. | Petros Drineas, Ravi Kannan |
| 1999 | SODA | Clustering in Large Graphs and Matrices. | Petros Drineas, Alan M. Frieze, Ravi Kannan, Santosh S. Vempala, V. Vinay |