Clustering in Large Graphs and Matrices. - Petros Drineas; Alan M. Frieze; Ravi Kannan; Santosh S. Vempala; V. Vinay (SODA, 1999)

Fast Monte-Carlo Algorithms for Approximate Matrix Multiplication. - Petros Drineas; Ravi Kannan (FOCS, 2001)

An Experimental Evaluation of a Monte-Carlo Algorithm for Singular Value Decomposition. - Petros Drineas; Eleni Drinea; Patrick S. Huggins (Panhellenic Conference on Informatics, 2001)

Non-Intrusive Design of Concurrently Self-Testable FSMs. - Petros Drineas; Yiorgos Makris (Asian Test Symposium, 2002)

Fast Universalization of Investment Strategies with Provably Good Relative Returns. - Karhan Akcoglu; Petros Drineas; Ming-Yang Kao (ICALP, 2002)

Competitive recommendation systems. - Petros Drineas; Iordanis Kerenidis; Prabhakar Raghavan (STOC, 2002)

Non-Intrusive Concurrent Error Detection in FSMs through State/Output Compaction and Monitoring via Parity Trees. - Petros Drineas; Yiorgos Makris (DATE, 2003)

Independent Test Sequence Compaction through Integer Programming. - Petros Drineas; Yiorgos Makris (ICCD, 2003)

On Compaction-Based Concurrent Error Detection. - Sobeeh Almukhaizim; Petros Drineas; Yiorgos Makris (IOLTS, 2003)

Concurrent Fault Detection in Random Combinational Logic. - Petros Drineas; Yiorgos Makris (ISQED, 2003)

Pass efficient algorithms for approximating large matrices. - Petros Drineas; Ravi Kannan (SODA, 2003)

SPaRe: selective partial replication for concurrent fault-detection in FSMs. - Petros Drineas; Yiorgos Makris (IEEE Trans. Instrum. Meas., 2003)

On Concurrent Error Detection with Bounded Latency in FSMs. - Sobeeh Almukhaizim; Petros Drineas; Yiorgos Makris (DATE, 2004)

Studying E-Mail Graphs for Intelligence Monitoring and Analysis in the Absence of Semantic Information. - Petros Drineas; Mukkai S. Krishnamoorthy; Michael D. Sofka; Bülent Yener (ISI, 2004)

Concurrent Error Detection for Combinational and Sequential Logic via Output Compaction. - Sobeeh Almukhaizim; Petros Drineas; Yiorgos Makris (ISQED, 2004)

Cost-Driven Selection of Parity Trees. - Sobeeh Almukhaizim; Petros Drineas; Yiorgos Makris (VTS, 2004)

Clustering Large Graphs via the Singular Value Decomposition. - Petros Drineas; Alan M. Frieze; Ravi Kannan; Santosh S. Vempala; V. Vinay (Mach. Learn., 2004)

Fast Universalization of Investment Strategies. - Karhan Akcoglu; Petros Drineas; Ming-Yang Kao (SIAM J. Comput., 2004)

Approximating a Gram Matrix for Improved Kernel-Based Learning. - Petros Drineas; Michael W. Mahoney (COLT, 2005)

Energy Minimization via Graph Cuts: Settling What is Possible. - Daniel Freedman; Petros Drineas (CVPR (2), 2005)

Sampling Sub-problems of Heterogeneous Max-cut Problems and Approximation Algorithms. - Petros Drineas; Ravi Kannan; Michael W. Mahoney (STACS, 2005)

On the Nyström Method for Approximating a Gram Matrix for Improved Kernel-Based Learning. - Petros Drineas; Michael W. Mahoney (J. Mach. Learn. Res., 2005)

Compaction-based concurrent error detection for digital circuits. - Sobeeh Almukhaizim; Petros Drineas; Yiorgos Makris (Microelectron. J., 2005)

Subspace Sampling and Relative-Error Matrix Approximation: Column-Based Methods. - Petros Drineas; Michael W. Mahoney; S. Muthukrishnan 001 (APPROX-RANDOM, 2006)

Subspace Sampling and Relative-Error Matrix Approximation: Column-Row-Based Methods. - Petros Drineas; Michael W. Mahoney; S. Muthukrishnan 001 (ESA, 2006)

Distance Matrix Reconstruction from Incomplete Distance Information for Sensor Network Localization. - Petros Drineas; Malik Magdon-Ismail; Gopal Pandurangan; Reino Virrankoski; Andreas Savvides (SECON, 2006)

Sampling algorithms for l2 regression and applications. - Petros Drineas; Michael W. Mahoney; S. Muthukrishnan 001 (SODA, 2006)

Randomized Algorithms for Matrices and Massive Data Sets. - Petros Drineas; Michael W. Mahoney (VLDB, 2006)

Fast Monte Carlo Algorithms for Matrices I: Approximating Matrix Multiplication. - Petros Drineas; Ravi Kannan; Michael W. Mahoney (SIAM J. Comput., 2006)

Fast Monte Carlo Algorithms for Matrices II: Computing a Low-Rank Approximation to a Matrix. - Petros Drineas; Ravi Kannan; Michael W. Mahoney (SIAM J. Comput., 2006)

Fast Monte Carlo Algorithms for Matrices III: Computing a Compressed Approximate Matrix Decomposition. - Petros Drineas; Ravi Kannan; Michael W. Mahoney (SIAM J. Comput., 2006)

Entropy-driven parity-tree selection for low-overhead concurrent error detection in finite state machines. - Sobeeh Almukhaizim; Petros Drineas; Yiorgos Makris (IEEE Trans. Comput. Aided Des. Integr. Circuits Syst., 2006)

Feature selection methods for text classification. - Anirban Dasgupta 001; Petros Drineas; Boulos Harb; Vanja Josifovski; Michael W. Mahoney (KDD, 2007)

Non-RF to RF Test Correlation Using Learning Machines: A Case Study. - Haralampos-G. D. Stratigopoulos; Petros Drineas; Mustapha Slamani; Yiorgos Makris (VTS, 2007)

Sampling Algorithms and Coresets for Lp Regression - Anirban Dasgupta 001; Petros Drineas; Boulos Harb; Ravi Kumar 001; Michael W. Mahoney (CoRR, 2007)

Confidence Estimation in Non-RF to RF Correlation-Based Specification Test Compaction. - Nathan Kupp; Petros Drineas; Mustapha Slamani; Yiorgos Makris (ETS, 2008)

Unsupervised feature selection for principal components analysis. - Christos Boutsidis; Michael W. Mahoney; Petros Drineas (KDD, 2008)

Sampling algorithms and coresets for ℓp regression. - Anirban Dasgupta 001; Petros Drineas; Boulos Harb; Ravi Kumar 001; Michael W. Mahoney (SODA, 2008)

Random Projections for the Nonnegative Least-Squares Problem - Christos Boutsidis; Petros Drineas (CoRR, 2008)

Sampling subproblems of heterogeneous Max-Cut problems and approximation algorithms. - Petros Drineas; Ravi Kannan; Michael W. Mahoney (Random Struct. Algorithms, 2008)

Relative-Error CUR Matrix Decompositions. - Petros Drineas; Michael W. Mahoney; S. Muthukrishnan 001 (SIAM J. Matrix Anal. Appl., 2008)

Tensor-CUR Decompositions for Tensor-Based Data. - Michael W. Mahoney; Mauro Maggioni; Petros Drineas (SIAM J. Matrix Anal. Appl., 2008)

Spectral Counting of Triangles in Power-Law Networks via Element-Wise Sparsification. - Charalampos E. Tsourakakis; Petros Drineas; Eirinaios Michelakis; Ioannis Koutis; Christos Faloutsos (ASONAM, 2009)

Unsupervised Feature Selection for the $k$-means Clustering Problem. - Christos Boutsidis; Michael W. Mahoney; Petros Drineas (NIPS, 2009)

An improved approximation algorithm for the column subset selection problem. - Christos Boutsidis; Michael W. Mahoney; Petros Drineas (SODA, 2009)

On Boosting the Accuracy of Non-RF to RF Correlation-Based Specification Test Compaction. - Nathan Kupp; Petros Drineas; Mustapha Slamani; Yiorgos Makris (J. Electron. Test., 2009)

CUR matrix decompositions for improved data analysis. - Michael W. Mahoney; Petros Drineas (Proc. Natl. Acad. Sci. USA, 2009)

Sampling Algorithms and Coresets for $ ellp Regression. - Anirban Dasgupta 001; Petros Drineas; Boulos Harb; Ravi Kumar 001; Michael W. Mahoney (SIAM J. Comput., 2009)

Post-production performance calibration in analog/RF devices. - Nathan Kupp; He Huang; Petros Drineas; Yiorgos Makris (ITC, 2010)

Random walks in time-graphs. - Utku Günay Acer; Petros Drineas; Alhussein A. Abouzeid (MobiOpp, 2010)

Random Projections for $k$-means Clustering. - Christos Boutsidis; Anastasios Zouzias; Petros Drineas (NIPS, 2010)

Effective Resistances, Statistical Leverage, and Applications to Linear Equation Solving - Petros Drineas; Michael W. Mahoney (CoRR, 2010)

Tensor sparsification via a bound on the spectral norm of random tensors - Nam H. Nguyen; Petros Drineas; Trac D. Tran (CoRR, 2010)

A Note on Element-wise Matrix Sparsification via Matrix-valued Chernoff Bounds - Petros Drineas; Anastasios Zouzias (CoRR, 2010)

RF Specification Test Compaction Using Learning Machines. - Haralampos-G. D. Stratigopoulos; Petros Drineas; Mustapha Slamani; Yiorgos Makris (IEEE Trans. Very Large Scale Integr. Syst., 2010)

On proving the efficiency of alternative RF tests. - Nathan Kupp; Haralampos-G. D. Stratigopoulos; Petros Drineas; Yiorgos Makris (ICCAD, 2011)

Sparse Features for PCA-Like Linear Regression. - Christos Boutsidis; Petros Drineas; Malik Magdon-Ismail (NIPS, 2011)

Stochastic Dimensionality Reduction for K-means Clustering - Christos Boutsidis; Anastasios Zouzias; Michael W. Mahoney; Petros Drineas (CoRR, 2011)

Improving Analog and RF Device Yield through Performance Calibration. - Nathan Kupp; He Huang; Yiorgos Makris; Petros Drineas (IEEE Des. Test Comput., 2011)

A note on element-wise matrix sparsification via a matrix-valued Bernstein inequality. - Petros Drineas; Anastasios Zouzias (Inf. Process. Lett., 2011)

Faster least squares approximation. - Petros Drineas; Michael W. Mahoney; S. Muthukrishnan 001; Tamás Sarlós (Numerische Mathematik, 2011)

Connectivity in time-graphs. - Utku Günay Acer; Petros Drineas; Alhussein A. Abouzeid (Pervasive Mob. Comput., 2011)

Spectral counting of triangles via element-wise sparsification and triangle-based link recommendation. - Charalampos E. Tsourakakis; Petros Drineas; Eirinaios Michelakis; Ioannis Koutis; Christos Faloutsos (Soc. Netw. Anal. Min., 2011)

Rich Coresets For Constrained Linear Regression - Christos Boutsidis; Petros Drineas; Malik Magdon-Ismail (CoRR, 2012)

The Fast Cauchy Transform: with Applications to Basis Construction, Regression, and Subspace Approximation in L1 - Kenneth L. Clarkson; Petros Drineas; Malik Magdon-Ismail; Michael W. Mahoney; Xiangrui Meng; David P. Woodruff (CoRR, 2012)

Fast approximation of matrix coherence and statistical leverage. - Petros Drineas; Malik Magdon-Ismail; Michael W. Mahoney; David P. Woodruff (J. Mach. Learn. Res., 2012)

Random Projections for Support Vector Machines. - Saurabh Paul; Christos Boutsidis; Malik Magdon-Ismail; Petros Drineas (AISTATS, 2013)

Near-Optimal Coresets for Least-Squares Regression. - Christos Boutsidis; Petros Drineas; Malik Magdon-Ismail (IEEE Trans. Inf. Theory, 2013)

Deterministic Feature Selection for Regularized Least Squares Classification. - Saurabh Paul; Petros Drineas (ECML/PKDD (2), 2014)

A Note on Randomized Element-wise Matrix Sparsification. - Abhisek Kundu; Petros Drineas (CoRR, 2014)

Deterministic Feature Selection for Linear SVM with Provable Guarantees. - Saurabh Paul; Malik Magdon-Ismail; Petros Drineas (CoRR, 2014)

Near-Optimal Column-Based Matrix Reconstruction. - Christos Boutsidis; Petros Drineas; Malik Magdon-Ismail (SIAM J. Comput., 2014)

Random Projections for Linear Support Vector Machines. - Saurabh Paul; Christos Boutsidis; Malik Magdon-Ismail; Petros Drineas (ACM Trans. Knowl. Discov. Data, 2014)

Approximating Sparse PCA from Incomplete Data. - Abhisek Kundu; Petros Drineas; Malik Magdon-Ismail (NIPS, 2015)

Column Selection via Adaptive Sampling. - Saurabh Paul; Malik Magdon-Ismail; Petros Drineas (NIPS, 2015)

A scalable randomized least squares solver for dense overdetermined systems. - Chander Iyer; Haim Avron; Georgios Kollias; Yves Ineichen; Christopher D. Carothers; Petros Drineas (ScalA@SC, 2015)

A Randomized Algorithm for Approximating the Log Determinant of a Symmetric Positive Definite Matrix. - Christos Boutsidis; Petros Drineas; Prabhanjan Kambadur; Anastasios Zouzias (CoRR, 2015)

A Randomized Rounding Algorithm for Sparse PCA. - Petros Drineas; Kimon Fountoulakis; Abhisek Kundu (CoRR, 2015)

Recovering PCA from Hybrid-(ℓ1, ℓ2) Sparse Sampling of Data Elements. - Abhisek Kundu; Petros Drineas; Malik Magdon-Ismail (CoRR, 2015)

Randomized Dimensionality Reduction for k-Means Clustering. - Christos Boutsidis; Anastasios Zouzias; Michael W. Mahoney; Petros Drineas (IEEE Trans. Inf. Theory, 2015)

Structural Properties Underlying High-Quality Randomized Numerical Linear Algebra Algorithms. - Michael W. Mahoney; Petros Drineas (Handbook of Big Data, 2016)

Randomized Sketching for Large-Scale Sparse Ridge Regression Problems. - Chander Iyer; Christopher D. Carothers; Petros Drineas (ScalA@SC, 2016)

RandNLA: randomized numerical linear algebra. - Petros Drineas; Michael W. Mahoney (Commun. ACM, 2016)

Structural Convergence Results for Low-Rank Approximations from Block Krylov Spaces. - Petros Drineas; Ilse Ipsen; Eugenia-Maria Kontopoulou; Malik Magdon-Ismail (CoRR, 2016)

Feature Selection for Ridge Regression with Provable Guarantees. - Saurabh Paul; Petros Drineas (Neural Comput., 2016)

Feature selection for linear SVM with provable guarantees. - Saurabh Paul; Malik Magdon-Ismail; Petros Drineas (Pattern Recognit., 2016)

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 (SIAM J. Comput., 2016)

Variant Ranker: a web-tool to rank genomic data according to functional significance. - John Alexander 003; Dimitris Mantzaris; Marianthi Georgitsi; Petros Drineas; Peristera Paschou (BMC Bioinform., 2017)

Coreset Construction via Randomized Matrix Multiplication. - Jiasen Yang; Agniva Chowdhury; Petros Drineas (CoRR, 2017)

Lectures on Randomized Numerical Linear Algebra. - Petros Drineas; Michael W. Mahoney (CoRR, 2017)

Recovering PCA and Sparse PCA via Hybrid-(l1, l2) Sparse Sampling of Data Elements. - Abhisek Kundu; Petros Drineas; Malik Magdon-Ismail (J. Mach. Learn. Res., 2017)

A Randomized Rounding Algorithm for Sparse PCA. - Kimon Fountoulakis; Abhisek Kundu; Eugenia-Maria Kontopoulou; Petros Drineas (ACM Trans. Knowl. Discov. Data, 2017)

An Iterative, Sketching-based Framework for Ridge Regression. - Agniva Chowdhury; Jiasen Yang; Petros Drineas (ICML, 2018)

Randomized Linear Algebra Approaches to Estimate the Von Neumann Entropy of Density Matrices. - Eugenia-Maria Kontopoulou; Ananth Grama; Wojciech Szpankowski; Petros Drineas (ISIT, 2018)

Constructing Compact Brain Connectomes for Individual Fingerprinting. - Vikram Ravindra; Petros Drineas; Ananth Grama (CoRR, 2018)

Structural Convergence Results for Approximation of Dominant Subspaces from Block Krylov Spaces. - Petros Drineas; Ilse C. F. Ipsen; Eugenia-Maria Kontopoulou; Malik Magdon-Ismail (SIAM J. Matrix Anal. Appl., 2018)

Randomized Iterative Algorithms for Fisher Discriminant Analysis. - Agniva Chowdhury; Jiasen Yang; Petros Drineas (UAI, 2019)

TeraPCA: a fast and scalable software package to study genetic variation in tera-scale genotypes. - Aritra Bose; Vassilis Kalantzis; Eugenia-Maria Kontopoulou; Mai Elkady; Peristera Paschou; Petros Drineas (Bioinform., 2019)

A randomized least squares solver for terabyte-sized dense overdetermined systems. - Chander Iyer; Haim Avron; Georgios Kollias; Yves Ineichen; Christopher D. Carothers; Petros Drineas (J. Comput. Sci., 2019)

Low-Rank Matrix Approximations Do Not Need a Singular Value Gap. - Petros Drineas; Ilse C. F. Ipsen (SIAM J. Matrix Anal. Appl., 2019)

Genetics and Population Analysis. - Fotis Tsetsos; Petros Drineas; Peristera Paschou (Encyclopedia of Bioinformatics and Computational Biology (3), 2019)

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 (FOCS, 2020)

Faster Randomized Infeasible Interior Point Methods for Tall/Wide Linear Programs. - Agniva Chowdhury; Palma London; Haim Avron; Petros Drineas (NeurIPS, 2020)

CluStrat: A Structure Informed Clustering Strategy for Population Stratification. - Aritra Bose; Myson C. Burch; Agniva Chowdhury; Peristera Paschou; Petros Drineas (RECOMB, 2020)

Speeding up Linear Programming using Randomized Linear Algebra. - Agniva Chowdhury; Palma London; Haim Avron; Petros Drineas (CoRR, 2020)

Approximation Algorithms for Sparse Principal Component Analysis. - Agniva Chowdhury; Petros Drineas; David P. Woodruff; Samson Zhou (CoRR, 2020)

Randomized Linear Algebra Approaches to Estimate the von Neumann Entropy of Density Matrices. - Eugenia-Maria Kontopoulou; Gregory-Paul Dexter; Wojciech Szpankowski; Ananth Grama; Petros Drineas (IEEE Trans. Inf. Theory, 2020)

On the Convergence of Inexact Predictor-Corrector Methods for Linear Programming. - Gregory Dexter; Agniva Chowdhury; Haim Avron; Petros Drineas (ICML, 2022)

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 (RECOMB, 2022)

Low-Rank Updates of Matrix Square Roots. - Shany Shumeli; Petros Drineas; Haim Avron (CoRR, 2022)

Faster Randomized Interior Point Methods for Tall/Wide Linear Programs. - Agniva Chowdhury; Gregory Dexter; Palma London; Haim Avron; Petros Drineas (J. Mach. Learn. Res., 2022)

Refined Mechanism Design for Approximately Structured Priors via Active Regression. - Christos Boutsikas; Petros Drineas; Marios Mertzanidis; Alexandros Psomas 001; Paritosh Verma (NeurIPS, 2023)

Sketching Algorithms for Sparse Dictionary Learning: PTAS and Turnstile Streaming. - Gregory Dexter; Petros Drineas; David P. Woodruff; Taisuke Yasuda 002 (NeurIPS, 2023)

A Mixed Precision Randomized Preconditioner for the LSQR Solver on GPUs. - Vasileios Georgiou; Christos Boutsikas; Petros Drineas; Hartwig Anzt (ISC, 2023)

Feature Space Sketching for Logistic Regression. - Gregory Dexter; Rajiv Khanna; Jawad Raheel; Petros Drineas (CoRR, 2023)

Structure-informed clustering for population stratification in association studies. - Aritra Bose; Myson C. Burch; Agniva Chowdhury; Peristera Paschou; Petros Drineas (BMC Bioinform., 2023)

Multiomic approach and Mendelian randomization analysis identify causal associations between blood biomarkers and subcortical brain structure volumes. - Pritesh R. Jain; Madison Yates; Carlos Rubin de Celis; Petros Drineas; Neda Jahanshad; Paul M. Thompson; Peristera Paschou (NeuroImage, 2023)

Patch2Self2: Self-Supervised Denoising on Coresets via Matrix Sketching. - Shreyas Fadnavis; Agniva Chowdhury; Joshua Batson; Petros Drineas; Eleftherios Garyfallidis (CVPR, 2024)

The Space Complexity of Approximating Logistic Loss. - Gregory Dexter; Petros Drineas; Rajiv Khanna (NeurIPS, 2024)

MaSk-LMM: A Matrix Sketching Framework for Linear Mixed Models in Association Studies. - Myson C. Burch; Aritra Bose; Gregory Dexter; Laxmi Parida; Petros Drineas (RECOMB, 2024)

Stochastic Rounding 2.0, with a View towards Complexity Analysis. - Petros Drineas; Ilse C. F. Ipsen (CoRR, 2024)

Small Singular Values Can Increase in Lower Precision. - Christos Boutsikas; Petros Drineas; Ilse C. F. Ipsen (SIAM J. Matrix Anal. Appl., 2024)

Low-rank updates of matrix square roots. - Shany Shmueli; Petros Drineas; Haim Avron (Numer. Linear Algebra Appl., 2024)

Sublinear Time Eigenvalue Approximation via Random Sampling. - Rajarshi Bhattacharjee; Gregory Dexter; Petros Drineas; Cameron Musco; Archan Ray (Algorithmica, 2024)

Stochastic Rounding Implicitly Regularizes Tall-and-Thin Matrices. - Gregory Dexter; Christos Boutsikas; Linkai Ma; Ilse C. F. Ipsen; Petros Drineas (SIAM J. Matrix Anal. Appl., 2025)

A Note on the Stability of the Sherman-Morrison-Woodbury Formula. - Linkai Ma; Christos Boutsikas; Mehrdad Ghadiri; Petros Drineas (CoRR, 2025)

Trustworthy Reputation Games and Applications to Proof-of-Reputation Blockchains. - Petros Drineas; Rohit Nema; Rafail Ostrovsky; Vassilis Zikas (CoRR, 2025)

Stacey: Promoting Stochastic Steepest Descent via Accelerated ℓp-Smooth Nonconvex Optimization. - Xinyu Luo; Cedar Site Bai; Bolian Li; Petros Drineas; Ruqi Zhang; Brian Bullins (CoRR, 2025)