Petros Drineas

158 papers A* 26A 9B 7C 4Misc 3Journal 91Unranked 15

Year	Rank	Type	Title / Venue / Authors
2025	J	`jnl`	A Note on the Stability of the Sherman-Morrison-Woodbury Formula. CoRR Linkai Ma, Christos Boutsikas, Mehrdad Ghadiri, Petros Drineas
2025	J	`jnl`	Stacey: Promoting Stochastic Steepest Descent via Accelerated ℓ CoRR Xinyu Luo, Cedar Site Bai, Bolian Li, Petros Drineas, Ruqi Zhang, Brian Bullins
2025	A*	`conf`	Stacey: Promoting Stochastic Steepest Descent via Accelerated ℓp-Smooth Nonconvex Optimization. ICML Xinyu Luo, Site Bai, Bolian Li, Petros Drineas, Ruqi Zhang, Brian Bullins
2025	J	`jnl`	Stochastic Rounding Implicitly Regularizes Tall-and-Thin Matrices. SIAM J. Matrix Anal. Appl. Gregory Dexter, Christos Boutsikas, Linkai Ma, Ilse C. F. Ipsen, Petros Drineas
2025	J	`jnl`	Structure-Aware Spectral Sparsification via Uniform Edge Sampling. CoRR Kaiwen He, Petros Drineas, Rajiv Khanna
2025	J	`jnl`	Trustworthy Reputation Games and Applications to Proof-of-Reputation Blockchains. CoRR Petros Drineas, Rohit Nema, Rafail Ostrovsky, Vassilis Zikas
2024	J	`jnl`	Low-rank updates of matrix square roots. Numer. Linear Algebra Appl. Shany Shmueli, Petros Drineas, Haim Avron
2024	B	`conf`	MaSk-LMM: A Matrix Sketching Framework for Linear Mixed Models in Association Studies. RECOMB Myson C. Burch, Aritra Bose, Gregory Dexter, Laxmi Parida, Petros Drineas
2024	A*	`conf`	Patch2Self2: Self-Supervised Denoising on Coresets via Matrix Sketching. CVPR Shreyas Fadnavis, Agniva Chowdhury, Joshua Batson, Petros Drineas, Eleftherios Garyfallidis
2024	J	`jnl`	Small Singular Values Can Increase in Lower Precision. SIAM J. Matrix Anal. Appl. Christos Boutsikas, Petros Drineas, Ilse C. F. Ipsen
2024	J	`jnl`	Stochastic Rounding 2.0, with a View towards Complexity Analysis. CoRR Petros Drineas, Ilse C. F. Ipsen
2024	J	`jnl`	Stochastic Rounding Implicitly Regularizes Tall-and-Thin Matrices. CoRR Gregory Dexter, Christos Boutsikas, Linkai Ma, Ilse C. F. Ipsen, Petros Drineas
2024	J	`jnl`	Sublinear Time Eigenvalue Approximation via Random Sampling. Algorithmica Rajarshi Bhattacharjee, Gregory Dexter, Petros Drineas, Cameron Musco, Archan Ray
2024	A*	`conf`	The Space Complexity of Approximating Logistic Loss. NeurIPS Gregory Dexter, Petros Drineas, Rajiv Khanna
2024	J	`jnl`	The Space Complexity of Approximating Logistic Loss. CoRR Gregory Dexter, Petros Drineas, Rajiv Khanna
2023	C	`conf`	A Mixed Precision Randomized Preconditioner for the LSQR Solver on GPUs. ISC Vasileios Georgiou, Christos Boutsikas, Petros Drineas, Hartwig Anzt
2023	J	`jnl`	Feature Space Sketching for Logistic Regression. CoRR Gregory Dexter, Rajiv Khanna, Jawad Raheel, Petros Drineas
2023	J	`jnl`	Multiomic approach and Mendelian randomization analysis identify causal associations between blood biomarkers and subcortical brain structure volumes. NeuroImage Pritesh R. Jain, Madison Yates, Carlos Rubin de Celis, Petros Drineas, Neda Jahanshad, Paul M. Thompson, Peristera Paschou
2023	A*	`conf`	Refined Mechanism Design for Approximately Structured Priors via Active Regression. NeurIPS Christos Boutsikas, Petros Drineas, Marios Mertzanidis, Alexandros Psomas, Paritosh Verma
2023	J	`jnl`	Refined Mechanism Design for Approximately Structured Priors via Active Regression. CoRR Christos Boutsikas, Petros Drineas, Marios Mertzanidis, Alexandros Psomas, Paritosh Verma
2023	A*	`conf`	Sketching Algorithms for Sparse Dictionary Learning: PTAS and Turnstile Streaming. NeurIPS Gregory Dexter, Petros Drineas, David P. Woodruff, Taisuke Yasuda
2023	J	`jnl`	Sketching Algorithms for Sparse Dictionary Learning: PTAS and Turnstile Streaming. CoRR Gregory Dexter, Petros Drineas, David P. Woodruff, Taisuke Yasuda
2023	J	`jnl`	Small singular values can increase in lower precision. CoRR Christos Boutsikas, Petros Drineas, Ilse C. F. Ipsen
2023	J	`jnl`	Structure-informed clustering for population stratification in association studies. BMC Bioinform. Aritra Bose, Myson C. Burch, Agniva Chowdhury, Peristera Paschou, Petros Drineas
2023	A*	`conf`	Sublinear Time Eigenvalue Approximation via Random Sampling. ICALP Rajarshi Bhattacharjee, Gregory Dexter, Petros Drineas, Cameron Musco, Archan Ray
2022	B	`conf`	A Fast, Provably Accurate Approximation Algorithm for Sparse Principal Component Analysis Reveals Human Genetic Variation Across the World. RECOMB Agniva Chowdhury, Aritra Bose, Samson Zhou, David P. Woodruff, Petros Drineas
2022	J	`jnl`	Faster Randomized Interior Point Methods for Tall/Wide Linear Programs. CoRR Agniva Chowdhury, Gregory Dexter, Palma London, Haim Avron, Petros Drineas
2022	J	`jnl`	Faster Randomized Interior Point Methods for Tall/Wide Linear Programs. J. Mach. Learn. Res. Agniva Chowdhury, Gregory Dexter, Palma London, Haim Avron, Petros Drineas
2022	J	`jnl`	Low-Rank Updates of Matrix Square Roots. CoRR Shany Shumeli, Petros Drineas, Haim Avron
2022	A*	`conf`	On the Convergence of Inexact Predictor-Corrector Methods for Linear Programming. ICML Gregory Dexter, Agniva Chowdhury, Haim Avron, Petros Drineas
2020	J	`jnl`	Approximation Algorithms for Sparse Principal Component Analysis. CoRR Agniva Chowdhury, Petros Drineas, David P. Woodruff, Samson Zhou
2020	B	`conf`	CluStrat: A Structure Informed Clustering Strategy for Population Stratification. RECOMB Aritra Bose, Myson C. Burch, Agniva Chowdhury, Peristera Paschou, Petros Drineas
2020	A*	`conf`	Faster Randomized Infeasible Interior Point Methods for Tall/Wide Linear Programs. NeurIPS Agniva Chowdhury, Palma London, Haim Avron, Petros Drineas
2020	A*	`conf`	Near Optimal Linear Algebra in the Online and Sliding Window Models. FOCS Vladimir Braverman, Petros Drineas, Cameron Musco, Christopher Musco, Jalaj Upadhyay, David P. Woodruff, Samson Zhou
2020	J	`jnl`	Randomized Linear Algebra Approaches to Estimate the von Neumann Entropy of Density Matrices. IEEE Trans. Inf. Theory Eugenia-Maria Kontopoulou, Gregory-Paul Dexter, Wojciech Szpankowski, Ananth Grama, Petros Drineas
2020	J	`jnl`	Speeding up Linear Programming using Randomized Linear Algebra. CoRR Agniva Chowdhury, Palma London, Haim Avron, Petros Drineas
2019	J	`jnl`	A randomized least squares solver for terabyte-sized dense overdetermined systems. J. Comput. Sci. Chander Iyer, Haim Avron, Georgios Kollias, Yves Ineichen, Christopher D. Carothers, Petros Drineas
2019	—	`ch.`	Genetics and Population Analysis. Encyclopedia of Bioinformatics and Computational Biology (3) Fotis Tsetsos, Petros Drineas, Peristera Paschou
2019	J	`jnl`	Low-Rank Matrix Approximations Do Not Need a Singular Value Gap. SIAM J. Matrix Anal. Appl. Petros Drineas, Ilse C. F. Ipsen
2019	A	`conf`	Randomized Iterative Algorithms for Fisher Discriminant Analysis. UAI Agniva Chowdhury, Jiasen Yang, Petros Drineas
2019	J	`jnl`	TeraPCA: a fast and scalable software package to study genetic variation in tera-scale genotypes. Bioinform. Aritra Bose, Vassilis Kalantzis, Eugenia-Maria Kontopoulou, Mai Elkady, Peristera Paschou, Petros Drineas
2018	A*	`conf`	An Iterative, Sketching-based Framework for Ridge Regression. ICML Agniva Chowdhury, Jiasen Yang, Petros Drineas
2018	J	`jnl`	Constructing Compact Brain Connectomes for Individual Fingerprinting. CoRR Vikram Ravindra, Petros Drineas, Ananth Grama
2018	J	`jnl`	Near Optimal Linear Algebra in the Online and Sliding Window Models CoRR Vladimir Braverman, Petros Drineas, Cameron Musco, Christopher Musco, Jalaj Upadhyay, David P. Woodruff, Samson Zhou
2018	J	`jnl`	Randomized Iterative Algorithms for Fisher Discriminant Analysis. CoRR Agniva Chowdhury, Jiasen Yang, Petros Drineas
2018	B	`conf`	Randomized Linear Algebra Approaches to Estimate the Von Neumann Entropy of Density Matrices. ISIT Eugenia-Maria Kontopoulou, Ananth Grama, Wojciech Szpankowski, Petros Drineas
2018	J	`jnl`	Randomized Linear Algebra Approaches to Estimate the Von Neumann Entropy of Density Matrices. CoRR Eugenia-Maria Kontopoulou, Ananth Grama, Wojciech Szpankowski, Petros Drineas
2018	J	`jnl`	Structural Convergence Results for Approximation of Dominant Subspaces from Block Krylov Spaces. SIAM J. Matrix Anal. Appl. Petros Drineas, Ilse C. F. Ipsen, Eugenia-Maria Kontopoulou, Malik Magdon-Ismail
2017	J	`jnl`	A Randomized Rounding Algorithm for Sparse PCA. ACM Trans. Knowl. Discov. Data Kimon Fountoulakis, Abhisek Kundu, Eugenia-Maria Kontopoulou, Petros Drineas
2017	J	`jnl`	Coreset Construction via Randomized Matrix Multiplication. CoRR Jiasen Yang, Agniva Chowdhury, Petros Drineas
2017	J	`jnl`	Lectures on Randomized Numerical Linear Algebra. CoRR Petros Drineas, Michael W. Mahoney
2017	J	`jnl`	Recovering PCA and Sparse PCA via Hybrid-(l1, l2) Sparse Sampling of Data Elements. J. Mach. Learn. Res. Abhisek Kundu, Petros Drineas, Malik Magdon-Ismail
2017	J	`jnl`	Variant Ranker: a web-tool to rank genomic data according to functional significance. BMC Bioinform. John Alexander, Dimitris Mantzaris, Marianthi Georgitsi, Petros Drineas, Peristera Paschou
2016	J	`jnl`	Feature Selection for Ridge Regression with Provable Guarantees. Neural Comput. Saurabh Paul, Petros Drineas
2016	J	`jnl`	Feature selection for linear SVM with provable guarantees. Pattern Recognit. Saurabh Paul, Malik Magdon-Ismail, Petros Drineas
2016	—	`book`	Handbook of Big Data. Peter Bühlmann, Petros Drineas, Michael J. Kane, Mark J. van der Laan
2016	J	`jnl`	RandNLA: randomized numerical linear algebra. Commun. ACM Petros Drineas, Michael W. Mahoney
2016	—	`conf`	Randomized Sketching for Large-Scale Sparse Ridge Regression Problems. ScalA@SC Chander Iyer, Christopher D. Carothers, Petros Drineas
2016	J	`jnl`	Structural Convergence Results for Low-Rank Approximations from Block Krylov Spaces. CoRR Petros Drineas, Ilse Ipsen, Eugenia-Maria Kontopoulou, Malik Magdon-Ismail
2016	—	`ch.`	Structural Properties Underlying High-Quality Randomized Numerical Linear Algebra Algorithms. Handbook of Big Data Michael W. Mahoney, Petros Drineas
2016	J	`jnl`	The Fast Cauchy Transform and Faster Robust Linear Regression. SIAM J. Comput. Kenneth L. Clarkson, Petros Drineas, Malik Magdon-Ismail, Michael W. Mahoney, Xiangrui Meng, David P. Woodruff
2015	J	`jnl`	A Randomized Algorithm for Approximating the Log Determinant of a Symmetric Positive Definite Matrix. CoRR Christos Boutsidis, Petros Drineas, Prabhanjan Kambadur, Anastasios Zouzias
2015	J	`jnl`	A Randomized Rounding Algorithm for Sparse PCA. CoRR Petros Drineas, Kimon Fountoulakis, Abhisek Kundu
2015	—	`conf`	A scalable randomized least squares solver for dense overdetermined systems. ScalA@SC Chander Iyer, Haim Avron, Georgios Kollias, Yves Ineichen, Christopher D. Carothers, Petros Drineas
2015	—	`conf`	Approximating Sparse PCA from Incomplete Data. NIPS Abhisek Kundu, Petros Drineas, Malik Magdon-Ismail
2015	J	`jnl`	Approximating Sparse PCA from Incomplete Data. CoRR Abhisek Kundu, Petros Drineas, Malik Magdon-Ismail
2015	—	`conf`	Column Selection via Adaptive Sampling. NIPS Saurabh Paul, Malik Magdon-Ismail, Petros Drineas
2015	J	`jnl`	Column Selection via Adaptive Sampling. CoRR Saurabh Paul, Malik Magdon-Ismail, Petros Drineas
2015	A	`conf`	Feature Selection for Linear SVM with Provable Guarantees. AISTATS Saurabh Paul, Malik Magdon-Ismail, Petros Drineas
2015	J	`jnl`	Feature Selection for Ridge Regression with Provable Guarantees. CoRR Saurabh Paul, Petros Drineas
2015	J	`jnl`	Randomized Dimensionality Reduction for k-Means Clustering. IEEE Trans. Inf. Theory Christos Boutsidis, Anastasios Zouzias, Michael W. Mahoney, Petros Drineas
2015	J	`jnl`	Recovering PCA from Hybrid-(ℓ CoRR Abhisek Kundu, Petros Drineas, Malik Magdon-Ismail
2014	J	`jnl`	A Note on Randomized Element-wise Matrix Sparsification. CoRR Abhisek Kundu, Petros Drineas
2014	J	`jnl`	Deterministic Feature Selection for Linear SVM with Provable Guarantees. CoRR Saurabh Paul, Malik Magdon-Ismail, Petros Drineas
2014	—	`conf`	Deterministic Feature Selection for Regularized Least Squares Classification. ECML/PKDD (2) Saurabh Paul, Petros Drineas
2014	J	`jnl`	Near-Optimal Column-Based Matrix Reconstruction. SIAM J. Comput. Christos Boutsidis, Petros Drineas, Malik Magdon-Ismail
2014	J	`jnl`	Random Projections for Linear Support Vector Machines. ACM Trans. Knowl. Discov. Data Saurabh Paul, Christos Boutsidis, Malik Magdon-Ismail, Petros Drineas
2013	J	`jnl`	Near-Optimal Coresets for Least-Squares Regression. IEEE Trans. Inf. Theory Christos Boutsidis, Petros Drineas, Malik Magdon-Ismail
2013	A	`conf`	Random Projections for Support Vector Machines. AISTATS Saurabh Paul, Christos Boutsidis, Malik Magdon-Ismail, Petros Drineas
2013	A*	`conf`	The Fast Cauchy Transform and Faster Robust Linear Regression. SODA Kenneth L. Clarkson, Petros Drineas, Malik Magdon-Ismail, Michael W. Mahoney, Xiangrui Meng, David P. Woodruff
2012	A*	`conf`	Fast approximation of matrix coherence and statistical leverage. ICML Michael W. Mahoney, Petros Drineas, Malik Magdon-Ismail, David P. Woodruff
2012	J	`jnl`	Fast approximation of matrix coherence and statistical leverage. J. Mach. Learn. Res. Petros Drineas, Malik Magdon-Ismail, Michael W. Mahoney, David P. Woodruff
2012	J	`jnl`	Random Projections for Support Vector Machines CoRR Saurabh Paul, Christos Boutsidis, Malik Magdon-Ismail, Petros Drineas
2012	J	`jnl`	Rich Coresets For Constrained Linear Regression CoRR Christos Boutsidis, Petros Drineas, Malik Magdon-Ismail
2012	J	`jnl`	The Fast Cauchy Transform: with Applications to Basis Construction, Regression, and Subspace Approximation in L1 CoRR Kenneth L. Clarkson, Petros Drineas, Malik Magdon-Ismail, Michael W. Mahoney, Xiangrui Meng, David P. Woodruff
2011	J	`jnl`	A note on element-wise matrix sparsification via a matrix-valued Bernstein inequality. Inf. Process. Lett. Petros Drineas, Anastasios Zouzias
2011	J	`jnl`	Connectivity in time-graphs. Pervasive Mob. Comput. Utku Günay Acer, Petros Drineas, Alhussein A. Abouzeid
2011	J	`jnl`	Fast approximation of matrix coherence and statistical leverage CoRR Petros Drineas, Malik Magdon-Ismail, Michael W. Mahoney, David P. Woodruff
2011	J	`jnl`	Faster least squares approximation. Numerische Mathematik Petros Drineas, Michael W. Mahoney, S. Muthukrishnan, Tamás Sarlós
2011	J	`jnl`	Improving Analog and RF Device Yield through Performance Calibration. IEEE Des. Test Comput. Nathan Kupp, He Huang, Yiorgos Makris, Petros Drineas
2011	A*	`conf`	Near Optimal Column-Based Matrix Reconstruction. FOCS Christos Boutsidis, Petros Drineas, Malik Magdon-Ismail
2011	J	`jnl`	Near-Optimal Column-Based Matrix Reconstruction CoRR Christos Boutsidis, Petros Drineas, Malik Magdon-Ismail
2011	A	`conf`	On proving the efficiency of alternative RF tests. ICCAD Nathan Kupp, Haralampos-G. D. Stratigopoulos, Petros Drineas, Yiorgos Makris
2011	—	`conf`	Sparse Features for PCA-Like Linear Regression. NIPS Christos Boutsidis, Petros Drineas, Malik Magdon-Ismail
2011	J	`jnl`	Spectral counting of triangles via element-wise sparsification and triangle-based link recommendation. Soc. Netw. Anal. Min. Charalampos E. Tsourakakis, Petros Drineas, Eirinaios Michelakis, Ioannis Koutis, Christos Faloutsos
2011	J	`jnl`	Stochastic Dimensionality Reduction for K-means Clustering CoRR Christos Boutsidis, Anastasios Zouzias, Michael W. Mahoney, Petros Drineas
2010	J	`jnl`	A Note on Element-wise Matrix Sparsification via Matrix-valued Chernoff Bounds CoRR Petros Drineas, Anastasios Zouzias
2010	J	`jnl`	Effective Resistances, Statistical Leverage, and Applications to Linear Equation Solving CoRR Petros Drineas, Michael W. Mahoney
2010	A	`conf`	Post-production performance calibration in analog/RF devices. ITC Nathan Kupp, He Huang, Petros Drineas, Yiorgos Makris
2010	J	`jnl`	RF Specification Test Compaction Using Learning Machines. IEEE Trans. Very Large Scale Integr. Syst. Haralampos-G. D. Stratigopoulos, Petros Drineas, Mustapha Slamani, Yiorgos Makris
2010	J	`jnl`	Random Projections for $k$-means Clustering CoRR Christos Boutsidis, Anastasios Zouzias, Petros Drineas
2010	—	`conf`	Random Projections for $k$-means Clustering. NIPS Christos Boutsidis, Anastasios Zouzias, Petros Drineas
2010	—	`conf`	Random walks in time-graphs. MobiOpp Utku Günay Acer, Petros Drineas, Alhussein A. Abouzeid
2010	J	`jnl`	Tensor sparsification via a bound on the spectral norm of random tensors CoRR Nam H. Nguyen, Petros Drineas, Trac D. Tran
2009	A*	`conf`	An improved approximation algorithm for the column subset selection problem. SODA Christos Boutsidis, Michael W. Mahoney, Petros Drineas
2009	J	`jnl`	CUR matrix decompositions for improved data analysis. Proc. Natl. Acad. Sci. USA Michael W. Mahoney, Petros Drineas
2009	J	`jnl`	On Boosting the Accuracy of Non-RF to RF Correlation-Based Specification Test Compaction. J. Electron. Test. Nathan Kupp, Petros Drineas, Mustapha Slamani, Yiorgos Makris
2009	J	`jnl`	Sampling Algorithms and Coresets for $\ell SIAM J. Comput. Anirban Dasgupta, Petros Drineas, Boulos Harb, Ravi Kumar, Michael W. Mahoney
2009	B	`conf`	Spectral Counting of Triangles in Power-Law Networks via Element-Wise Sparsification. ASONAM Charalampos E. Tsourakakis, Petros Drineas, Eirinaios Michelakis, Ioannis Koutis, Christos Faloutsos
2009	—	`conf`	Unsupervised Feature Selection for the $k$-means Clustering Problem. NIPS Christos Boutsidis, Michael W. Mahoney, Petros Drineas
2008	J	`jnl`	An Improved Approximation Algorithm for the Column Subset Selection Problem CoRR Christos Boutsidis, Michael W. Mahoney, Petros Drineas
2008	B	`conf`	Confidence Estimation in Non-RF to RF Correlation-Based Specification Test Compaction. ETS Nathan Kupp, Petros Drineas, Mustapha Slamani, Yiorgos Makris
2008	J	`jnl`	Random Projections for the Nonnegative Least-Squares Problem CoRR Christos Boutsidis, Petros Drineas
2008	J	`jnl`	Relative-Error CUR Matrix Decompositions. SIAM J. Matrix Anal. Appl. Petros Drineas, Michael W. Mahoney, S. Muthukrishnan
2008	A*	`conf`	Sampling algorithms and coresets for ℓ SODA Anirban Dasgupta, Petros Drineas, Boulos Harb, Ravi Kumar, Michael W. Mahoney
2008	J	`jnl`	Sampling subproblems of heterogeneous Max-Cut problems and approximation algorithms. Random Struct. Algorithms Petros Drineas, Ravi Kannan, Michael W. Mahoney
2008	J	`jnl`	Tensor-CUR Decompositions for Tensor-Based Data. SIAM J. Matrix Anal. Appl. Michael W. Mahoney, Mauro Maggioni, Petros Drineas
2008	A*	`conf`	Unsupervised feature selection for principal components analysis. KDD Christos Boutsidis, Michael W. Mahoney, Petros Drineas
2007	J	`jnl`	Faster Least Squares Approximation CoRR Petros Drineas, Michael W. Mahoney, S. Muthukrishnan, Tamás Sarlós
2007	A*	`conf`	Feature selection methods for text classification. KDD Anirban Dasgupta, Petros Drineas, Boulos Harb, Vanja Josifovski, Michael W. Mahoney
2007	Misc	`conf`	Non-RF to RF Test Correlation Using Learning Machines: A Case Study. VTS Haralampos-G. D. Stratigopoulos, Petros Drineas, Mustapha Slamani, Yiorgos Makris
2007	J	`jnl`	Relative-Error CUR Matrix Decompositions CoRR Petros Drineas, Michael W. Mahoney, S. Muthukrishnan
2007	J	`jnl`	Sampling Algorithms and Coresets for Lp Regression CoRR Anirban Dasgupta, Petros Drineas, Boulos Harb, Ravi Kumar, Michael W. Mahoney
2006	B	`conf`	Distance Matrix Reconstruction from Incomplete Distance Information for Sensor Network Localization. SECON Petros Drineas, Malik Magdon-Ismail, Gopal Pandurangan, Reino Virrankoski, Andreas Savvides
2006	J	`jnl`	Entropy-driven parity-tree selection for low-overhead concurrent error detection in finite state machines. IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. Sobeeh Almukhaizim, Petros Drineas, Yiorgos Makris
2006	J	`jnl`	Fast Monte Carlo Algorithms for Matrices I: Approximating Matrix Multiplication. SIAM J. Comput. Petros Drineas, Ravi Kannan, Michael W. Mahoney
2006	J	`jnl`	Fast Monte Carlo Algorithms for Matrices II: Computing a Low-Rank Approximation to a Matrix. SIAM J. Comput. Petros Drineas, Ravi Kannan, Michael W. Mahoney
2006	J	`jnl`	Fast Monte Carlo Algorithms for Matrices III: Computing a Compressed Approximate Matrix Decomposition. SIAM J. Comput. Petros Drineas, Ravi Kannan, Michael W. Mahoney
2006	A*	`conf`	Randomized Algorithms for Matrices and Massive Data Sets. VLDB Petros Drineas, Michael W. Mahoney
2006	A*	`conf`	Sampling algorithms for SODA Petros Drineas, Michael W. Mahoney, S. Muthukrishnan
2006	—	`conf`	Subspace Sampling and Relative-Error Matrix Approximation: Column-Based Methods. APPROX-RANDOM Petros Drineas, Michael W. Mahoney, S. Muthukrishnan
2006	A	`conf`	Subspace Sampling and Relative-Error Matrix Approximation: Column-Row-Based Methods. ESA Petros Drineas, Michael W. Mahoney, S. Muthukrishnan
2006	A*	`conf`	Tensor-CUR decompositions for tensor-based data. KDD Michael W. Mahoney, Mauro Maggioni, Petros Drineas
2005	A*	`conf`	Approximating a Gram Matrix for Improved Kernel-Based Learning. COLT Petros Drineas, Michael W. Mahoney
2005	J	`jnl`	Compaction-based concurrent error detection for digital circuits. Microelectron. J. Sobeeh Almukhaizim, Petros Drineas, Yiorgos Makris
2005	—	`conf`	Energy Minimization via Graph Cuts: Settling What is Possible. CVPR (2) Daniel Freedman, Petros Drineas
2005	J	`jnl`	On the Nyström Method for Approximating a Gram Matrix for Improved Kernel-Based Learning. J. Mach. Learn. Res. Petros Drineas, Michael W. Mahoney
2005	A	`conf`	Sampling Sub-problems of Heterogeneous Max-cut Problems and Approximation Algorithms. STACS Petros Drineas, Ravi Kannan, Michael W. Mahoney
2004	J	`jnl`	Clustering Large Graphs via the Singular Value Decomposition. Mach. Learn. Petros Drineas, Alan M. Frieze, Ravi Kannan, Santosh S. Vempala, V. Vinay
2004	—	`conf`	Concurrent Error Detection for Combinational and Sequential Logic via Output Compaction. ISQED Sobeeh Almukhaizim, Petros Drineas, Yiorgos Makris
2004	Misc	`conf`	Cost-Driven Selection of Parity Trees. VTS Sobeeh Almukhaizim, Petros Drineas, Yiorgos Makris
2004	J	`jnl`	Fast Universalization of Investment Strategies. SIAM J. Comput. Karhan Akcoglu, Petros Drineas, Ming-Yang Kao
2004	A	`conf`	On Concurrent Error Detection with Bounded Latency in FSMs. DATE Sobeeh Almukhaizim, Petros Drineas, Yiorgos Makris
2004	C	`conf`	Studying E-Mail Graphs for Intelligence Monitoring and Analysis in the Absence of Semantic Information. ISI Petros Drineas, Mukkai S. Krishnamoorthy, Michael D. Sofka, Bülent Yener
2003	—	`conf`	Concurrent Fault Detection in Random Combinational Logic. ISQED Petros Drineas, Yiorgos Makris
2003	C	`conf`	Independent Test Sequence Compaction through Integer Programming. ICCD Petros Drineas, Yiorgos Makris
2003	A	`conf`	Non-Intrusive Concurrent Error Detection in FSMs through State/Output Compaction and Monitoring via Parity Trees. DATE Petros Drineas, Yiorgos Makris
2003	C	`conf`	On Compaction-Based Concurrent Error Detection. IOLTS Sobeeh Almukhaizim, Petros Drineas, Yiorgos Makris
2003	A*	`conf`	Pass efficient algorithms for approximating large matrices. SODA Petros Drineas, Ravi Kannan
2003	Misc	`conf`	SPaRe: Selective Partial Replication for Concurrent Fault Detection in FSMs. VLSI Design Petros Drineas, Yiorgos Makris
2003	J	`jnl`	SPaRe: selective partial replication for concurrent fault-detection in FSMs. IEEE Trans. Instrum. Meas. Petros Drineas, Yiorgos Makris
2002	A*	`conf`	Competitive recommendation systems. STOC Petros Drineas, Iordanis Kerenidis, Prabhakar Raghavan
2002	J	`jnl`	Fast Universalization of Investment Strategies with Provably Good Relative Returns CoRR Karhan Akcoglu, Petros Drineas, Ming-Yang Kao
2002	A*	`conf`	Fast Universalization of Investment Strategies with Provably Good Relative Returns. ICALP Karhan Akcoglu, Petros Drineas, Ming-Yang Kao
2002	—	`conf`	Non-Intrusive Design of Concurrently Self-Testable FSMs. Asian Test Symposium Petros Drineas, Yiorgos Makris
2001	—	`conf`	An Experimental Evaluation of a Monte-Carlo Algorithm for Singular Value Decomposition. Panhellenic Conference on Informatics Petros Drineas, Eleni Drinea, Patrick S. Huggins
2001	A*	`conf`	Fast Monte-Carlo Algorithms for Approximate Matrix Multiplication. FOCS Petros Drineas, Ravi Kannan
1999	A*	`conf`	Clustering in Large Graphs and Matrices. SODA Petros Drineas, Alan M. Frieze, Ravi Kannan, Santosh S. Vempala, V. Vinay