default search action
Petros Drineas
Person information
- affiliation: Purdue University, West Lafayette, IN, USA
- affiliation (former): Rensselaer Polytechnic Institute, France
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
showing all ?? records
2020 – today
- 2024
- [j44]Rajarshi Bhattacharjee, Gregory Dexter, Petros Drineas, Cameron Musco, Archan Ray:
Sublinear Time Eigenvalue Approximation via Random Sampling. Algorithmica 86(6): 1764-1829 (2024) - [j43]Shany Shmueli, Petros Drineas, Haim Avron:
Low-rank updates of matrix square roots. Numer. Linear Algebra Appl. 31(1) (2024) - [j42]Christos Boutsikas, Petros Drineas, Ilse C. F. Ipsen:
Small Singular Values Can Increase in Lower Precision. SIAM J. Matrix Anal. Appl. 45(3): 1518-1540 (2024) - [c62]Shreyas Fadnavis, Agniva Chowdhury, Joshua Batson, Petros Drineas, Eleftherios Garyfallidis:
Patch2Self2: Self-Supervised Denoising on Coresets via Matrix Sketching. CVPR 2024: 27631-27641 - [c61]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: 352-355 - [i40]Gregory Dexter, Christos Boutsikas, Linkai Ma, Ilse C. F. Ipsen, Petros Drineas:
Stochastic Rounding Implicitly Regularizes Tall-and-Thin Matrices. CoRR abs/2403.12278 (2024) - 2023
- [j41]Aritra Bose, Myson C. Burch, Agniva Chowdhury, Peristera Paschou, Petros Drineas:
Structure-informed clustering for population stratification in association studies. BMC Bioinform. 24(1): 411 (2023) - [j40]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: 120466 (2023) - [c60]Rajarshi Bhattacharjee, Gregory Dexter, Petros Drineas, Cameron Musco, Archan Ray:
Sublinear Time Eigenvalue Approximation via Random Sampling. ICALP 2023: 21:1-21:18 - [c59]Christos Boutsikas, Petros Drineas, Marios Mertzanidis, Alexandros Psomas, Paritosh Verma:
Refined Mechanism Design for Approximately Structured Priors via Active Regression. NeurIPS 2023 - [c58]Gregory Dexter, Petros Drineas, David P. Woodruff, Taisuke Yasuda:
Sketching Algorithms for Sparse Dictionary Learning: PTAS and Turnstile Streaming. NeurIPS 2023 - [c57]Vasileios Georgiou, Christos Boutsikas, Petros Drineas, Hartwig Anzt:
A Mixed Precision Randomized Preconditioner for the LSQR Solver on GPUs. ISC 2023: 164-181 - [i39]Christos Boutsikas, Petros Drineas, Ilse C. F. Ipsen:
Small singular values can increase in lower precision. CoRR abs/2303.03547 (2023) - [i38]Gregory Dexter, Rajiv Khanna, Jawad Raheel, Petros Drineas:
Feature Space Sketching for Logistic Regression. CoRR abs/2303.14284 (2023) - [i37]Christos Boutsikas, Petros Drineas, Marios Mertzanidis, Alexandros Psomas, Paritosh Verma:
Refined Mechanism Design for Approximately Structured Priors via Active Regression. CoRR abs/2310.07874 (2023) - [i36]Gregory Dexter, Petros Drineas, David P. Woodruff, Taisuke Yasuda:
Sketching Algorithms for Sparse Dictionary Learning: PTAS and Turnstile Streaming. CoRR abs/2310.19068 (2023) - 2022
- [j39]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: 336:1-336:48 (2022) - [c56]Gregory Dexter, Agniva Chowdhury, Haim Avron, Petros Drineas:
On the Convergence of Inexact Predictor-Corrector Methods for Linear Programming. ICML 2022: 5007-5038 - [c55]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: 86-106 - [i35]Shany Shumeli, Petros Drineas, Haim Avron:
Low-Rank Updates of Matrix Square Roots. CoRR abs/2201.13156 (2022) - [i34]Agniva Chowdhury, Gregory Dexter, Palma London, Haim Avron, Petros Drineas:
Faster Randomized Interior Point Methods for Tall/Wide Linear Programs. CoRR abs/2209.08722 (2022) - 2020
- [j38]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): 5003-5021 (2020) - [c54]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: 517-528 - [c53]Agniva Chowdhury, Palma London, Haim Avron, Petros Drineas:
Faster Randomized Infeasible Interior Point Methods for Tall/Wide Linear Programs. NeurIPS 2020 - [c52]Aritra Bose, Myson C. Burch, Agniva Chowdhury, Peristera Paschou, Petros Drineas:
CluStrat: A Structure Informed Clustering Strategy for Population Stratification. RECOMB 2020: 234-236 - [i33]Agniva Chowdhury, Palma London, Haim Avron, Petros Drineas:
Speeding up Linear Programming using Randomized Linear Algebra. CoRR abs/2003.08072 (2020) - [i32]Agniva Chowdhury, Petros Drineas, David P. Woodruff, Samson Zhou:
Approximation Algorithms for Sparse Principal Component Analysis. CoRR abs/2006.12748 (2020)
2010 – 2019
- 2019
- [j37]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): 3679-3683 (2019) - [j36]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) - [j35]Petros Drineas, Ilse C. F. Ipsen:
Low-Rank Matrix Approximations Do Not Need a Singular Value Gap. SIAM J. Matrix Anal. Appl. 40(1): 299-319 (2019) - [c51]Agniva Chowdhury, Jiasen Yang, Petros Drineas:
Randomized Iterative Algorithms for Fisher Discriminant Analysis. UAI 2019: 239-249 - [r1]Fotis Tsetsos, Petros Drineas, Peristera Paschou:
Genetics and Population Analysis. Encyclopedia of Bioinformatics and Computational Biology (3) 2019: 363-378 - 2018
- [j34]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): 567-586 (2018) - [c50]Agniva Chowdhury, Jiasen Yang, Petros Drineas:
An Iterative, Sketching-based Framework for Ridge Regression. ICML 2018: 988-997 - [c49]Eugenia-Maria Kontopoulou, Ananth Grama, Wojciech Szpankowski, Petros Drineas:
Randomized Linear Algebra Approaches to Estimate the Von Neumann Entropy of Density Matrices. ISIT 2018: 2486-2490 - [i31]Eugenia-Maria Kontopoulou, Ananth Grama, Wojciech Szpankowski, Petros Drineas:
Randomized Linear Algebra Approaches to Estimate the Von Neumann Entropy of Density Matrices. CoRR abs/1801.01072 (2018) - [i30]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 abs/1805.03765 (2018) - [i29]Vikram Ravindra, Petros Drineas, Ananth Grama:
Constructing Compact Brain Connectomes for Individual Fingerprinting. CoRR abs/1805.08649 (2018) - [i28]Agniva Chowdhury, Jiasen Yang, Petros Drineas:
Randomized Iterative Algorithms for Fisher Discriminant Analysis. CoRR abs/1809.03045 (2018) - 2017
- [j33]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): 341 (2017) - [j32]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: 75:1-75:34 (2017) - [j31]Kimon Fountoulakis, Abhisek Kundu, Eugenia-Maria Kontopoulou, Petros Drineas:
A Randomized Rounding Algorithm for Sparse PCA. ACM Trans. Knowl. Discov. Data 11(3): 38:1-38:26 (2017) - [i27]Jiasen Yang, Agniva Chowdhury, Petros Drineas:
Coreset Construction via Randomized Matrix Multiplication. CoRR abs/1705.10102 (2017) - [i26]Petros Drineas, Michael W. Mahoney:
Lectures on Randomized Numerical Linear Algebra. CoRR abs/1712.08880 (2017) - 2016
- [j30]Petros Drineas, Michael W. Mahoney:
RandNLA: randomized numerical linear algebra. Commun. ACM 59(6): 80-90 (2016) - [j29]Saurabh Paul, Petros Drineas:
Feature Selection for Ridge Regression with Provable Guarantees. Neural Comput. 28(4): 716-742 (2016) - [j28]Saurabh Paul, Malik Magdon-Ismail, Petros Drineas:
Feature selection for linear SVM with provable guarantees. Pattern Recognit. 60: 205-214 (2016) - [j27]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): 763-810 (2016) - [c48]Chander Iyer, Christopher D. Carothers, Petros Drineas:
Randomized Sketching for Large-Scale Sparse Ridge Regression Problems. ScalA@SC 2016: 65-72 - [p1]Michael W. Mahoney, Petros Drineas:
Structural Properties Underlying High-Quality Randomized Numerical Linear Algebra Algorithms. Handbook of Big Data 2016: 137-154 - [e1]Peter Bühlmann, Petros Drineas, Michael J. Kane, Mark J. van der Laan:
Handbook of Big Data. Chapman and Hall/CRC 2016, ISBN 978-1-4822-4907-1 [contents] - [i25]Petros Drineas, Ilse Ipsen, Eugenia-Maria Kontopoulou, Malik Magdon-Ismail:
Structural Convergence Results for Low-Rank Approximations from Block Krylov Spaces. CoRR abs/1609.00671 (2016) - 2015
- [j26]Christos Boutsidis, Anastasios Zouzias, Michael W. Mahoney, Petros Drineas:
Randomized Dimensionality Reduction for k-Means Clustering. IEEE Trans. Inf. Theory 61(2): 1045-1062 (2015) - [c47]Saurabh Paul, Malik Magdon-Ismail, Petros Drineas:
Feature Selection for Linear SVM with Provable Guarantees. AISTATS 2015 - [c46]Abhisek Kundu, Petros Drineas, Malik Magdon-Ismail:
Approximating Sparse PCA from Incomplete Data. NIPS 2015: 388-396 - [c45]Saurabh Paul, Malik Magdon-Ismail, Petros Drineas:
Column Selection via Adaptive Sampling. NIPS 2015: 406-414 - [c44]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: 3:1-3:8 - [i24]Christos Boutsidis, Petros Drineas, Prabhanjan Kambadur, Anastasios Zouzias:
A Randomized Algorithm for Approximating the Log Determinant of a Symmetric Positive Definite Matrix. CoRR abs/1503.00374 (2015) - [i23]Abhisek Kundu, Petros Drineas, Malik Magdon-Ismail:
Recovering PCA from Hybrid-(ℓ1, ℓ2) Sparse Sampling of Data Elements. CoRR abs/1503.00547 (2015) - [i22]Abhisek Kundu, Petros Drineas, Malik Magdon-Ismail:
Approximating Sparse PCA from Incomplete Data. CoRR abs/1503.03903 (2015) - [i21]Saurabh Paul, Petros Drineas:
Feature Selection for Ridge Regression with Provable Guarantees. CoRR abs/1506.05173 (2015) - [i20]Petros Drineas, Kimon Fountoulakis, Abhisek Kundu:
A Randomized Rounding Algorithm for Sparse PCA. CoRR abs/1508.03337 (2015) - [i19]Saurabh Paul, Malik Magdon-Ismail, Petros Drineas:
Column Selection via Adaptive Sampling. CoRR abs/1510.04149 (2015) - 2014
- [j25]Christos Boutsidis, Petros Drineas, Malik Magdon-Ismail:
Near-Optimal Column-Based Matrix Reconstruction. SIAM J. Comput. 43(2): 687-717 (2014) - [j24]Saurabh Paul, Christos Boutsidis, Malik Magdon-Ismail, Petros Drineas:
Random Projections for Linear Support Vector Machines. ACM Trans. Knowl. Discov. Data 8(4): 22:1-22:25 (2014) - [c43]Saurabh Paul, Petros Drineas:
Deterministic Feature Selection for Regularized Least Squares Classification. ECML/PKDD (2) 2014: 533-548 - [i18]Abhisek Kundu, Petros Drineas:
A Note on Randomized Element-wise Matrix Sparsification. CoRR abs/1404.0320 (2014) - [i17]Saurabh Paul, Malik Magdon-Ismail, Petros Drineas:
Deterministic Feature Selection for Linear SVM with Provable Guarantees. CoRR abs/1406.0167 (2014) - 2013
- [j23]Christos Boutsidis, Petros Drineas, Malik Magdon-Ismail:
Near-Optimal Coresets for Least-Squares Regression. IEEE Trans. Inf. Theory 59(10): 6880-6892 (2013) - [c42]Saurabh Paul, Christos Boutsidis, Malik Magdon-Ismail, Petros Drineas:
Random Projections for Support Vector Machines. AISTATS 2013: 498-506 - [c41]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: 466-477 - 2012
- [j22]Petros Drineas, Malik Magdon-Ismail, Michael W. Mahoney, David P. Woodruff:
Fast approximation of matrix coherence and statistical leverage. J. Mach. Learn. Res. 13: 3475-3506 (2012) - [c40]Michael W. Mahoney, Petros Drineas, Malik Magdon-Ismail, David P. Woodruff:
Fast approximation of matrix coherence and statistical leverage. ICML 2012 - [i16]Christos Boutsidis, Petros Drineas, Malik Magdon-Ismail:
Rich Coresets For Constrained Linear Regression. CoRR abs/1202.3505 (2012) - [i15]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 abs/1207.4684 (2012) - [i14]Saurabh Paul, Christos Boutsidis, Malik Magdon-Ismail, Petros Drineas:
Random Projections for Support Vector Machines. CoRR abs/1211.6085 (2012) - 2011
- [j21]Nathan Kupp, He Huang, Yiorgos Makris, Petros Drineas:
Improving Analog and RF Device Yield through Performance Calibration. IEEE Des. Test Comput. 28(3): 64-75 (2011) - [j20]Petros Drineas, Anastasios Zouzias:
A note on element-wise matrix sparsification via a matrix-valued Bernstein inequality. Inf. Process. Lett. 111(8): 385-389 (2011) - [j19]Petros Drineas, Michael W. Mahoney, S. Muthukrishnan, Tamás Sarlós:
Faster least squares approximation. Numerische Mathematik 117(2): 219-249 (2011) - [j18]Utku Günay Acer, Petros Drineas, Alhussein A. Abouzeid:
Connectivity in time-graphs. Pervasive Mob. Comput. 7(2): 160-171 (2011) - [j17]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): 75-81 (2011) - [c39]Christos Boutsidis, Petros Drineas, Malik Magdon-Ismail:
Near Optimal Column-Based Matrix Reconstruction. FOCS 2011: 305-314 - [c38]Nathan Kupp, Haralampos-G. D. Stratigopoulos, Petros Drineas, Yiorgos Makris:
On proving the efficiency of alternative RF tests. ICCAD 2011: 762-767 - [c37]Christos Boutsidis, Petros Drineas, Malik Magdon-Ismail:
Sparse Features for PCA-Like Linear Regression. NIPS 2011: 2285-2293 - [i13]Christos Boutsidis, Petros Drineas, Malik Magdon-Ismail:
Near-Optimal Column-Based Matrix Reconstruction. CoRR abs/1103.0995 (2011) - [i12]Petros Drineas, Malik Magdon-Ismail, Michael W. Mahoney, David P. Woodruff:
Fast approximation of matrix coherence and statistical leverage. CoRR abs/1109.3843 (2011) - [i11]Christos Boutsidis, Anastasios Zouzias, Michael W. Mahoney, Petros Drineas:
Stochastic Dimensionality Reduction for K-means Clustering. CoRR abs/1110.2897 (2011) - 2010
- [j16]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): 998-1002 (2010) - [c36]Nathan Kupp, He Huang, Petros Drineas, Yiorgos Makris:
Post-production performance calibration in analog/RF devices. ITC 2010: 245-254 - [c35]Utku Günay Acer, Petros Drineas, Alhussein A. Abouzeid:
Random walks in time-graphs. MobiOpp 2010: 93-100 - [c34]Christos Boutsidis, Anastasios Zouzias, Petros Drineas:
Random Projections for $k$-means Clustering. NIPS 2010: 298-306 - [i10]Petros Drineas, Michael W. Mahoney:
Effective Resistances, Statistical Leverage, and Applications to Linear Equation Solving. CoRR abs/1005.3097 (2010) - [i9]Nam H. Nguyen, Petros Drineas, Trac D. Tran:
Tensor sparsification via a bound on the spectral norm of random tensors. CoRR abs/1005.4732 (2010) - [i8]Petros Drineas, Anastasios Zouzias:
A Note on Element-wise Matrix Sparsification via Matrix-valued Chernoff Bounds. CoRR abs/1006.0407 (2010) - [i7]Christos Boutsidis, Anastasios Zouzias, Petros Drineas:
Random Projections for $k$-means Clustering. CoRR abs/1011.4632 (2010)
2000 – 2009
- 2009
- [j15]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): 309-321 (2009) - [j14]Michael W. Mahoney, Petros Drineas:
CUR matrix decompositions for improved data analysis. Proc. Natl. Acad. Sci. USA 106(3): 697-702 (2009) - [j13]Anirban Dasgupta, Petros Drineas, Boulos Harb, Ravi Kumar, Michael W. Mahoney:
Sampling Algorithms and Coresets for $\ellp Regression. SIAM J. Comput. 38(5): 2060-2078 (2009) - [c33]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: 66-71 - [c32]Christos Boutsidis, Michael W. Mahoney, Petros Drineas:
Unsupervised Feature Selection for the $k$-means Clustering Problem. NIPS 2009: 153-161 - [c31]Christos Boutsidis, Michael W. Mahoney, Petros Drineas:
An improved approximation algorithm for the column subset selection problem. SODA 2009: 968-977 - 2008
- [j12]Petros Drineas, Ravi Kannan, Michael W. Mahoney:
Sampling subproblems of heterogeneous Max-Cut problems and approximation algorithms. Random Struct. Algorithms 32(3): 307-333 (2008) - [j11]Petros Drineas, Michael W. Mahoney, S. Muthukrishnan:
Relative-Error CUR Matrix Decompositions. SIAM J. Matrix Anal. Appl. 30(2): 844-881 (2008) - [j10]Michael W. Mahoney, Mauro Maggioni, Petros Drineas:
Tensor-CUR Decompositions for Tensor-Based Data. SIAM J. Matrix Anal. Appl. 30(3): 957-987 (2008) - [c30]Nathan Kupp, Petros Drineas, Mustapha Slamani, Yiorgos Makris:
Confidence Estimation in Non-RF to RF Correlation-Based Specification Test Compaction. ETS 2008: 35-40 - [c29]Christos Boutsidis, Michael W. Mahoney, Petros Drineas:
Unsupervised feature selection for principal components analysis. KDD 2008: 61-69 - [c28]Anirban Dasgupta, Petros Drineas, Boulos Harb, Ravi Kumar, Michael W. Mahoney:
Sampling algorithms and coresets for ℓp regression. SODA 2008: 932-941 - [i6]Christos Boutsidis, Michael W. Mahoney, Petros Drineas:
An Improved Approximation Algorithm for the Column Subset Selection Problem. CoRR abs/0812.4293 (2008) - [i5]Christos Boutsidis, Petros Drineas:
Random Projections for the Nonnegative Least-Squares Problem. CoRR abs/0812.4547 (2008) - 2007
- [c27]Anirban Dasgupta, Petros Drineas, Boulos Harb, Vanja Josifovski, Michael W. Mahoney:
Feature selection methods for text classification. KDD 2007: 230-239 - [c26]Haralampos-G. D. Stratigopoulos, Petros Drineas, Mustapha Slamani, Yiorgos Makris:
Non-RF to RF Test Correlation Using Learning Machines: A Case Study. VTS 2007: 9-14 - [i4]Anirban Dasgupta, Petros Drineas, Boulos Harb, Ravi Kumar, Michael W. Mahoney:
Sampling Algorithms and Coresets for Lp Regression. CoRR abs/0707.1714 (2007) - [i3]Petros Drineas, Michael W. Mahoney, S. Muthukrishnan:
Relative-Error CUR Matrix Decompositions. CoRR abs/0708.3696 (2007) - [i2]Petros Drineas, Michael W. Mahoney, S. Muthukrishnan, Tamás Sarlós:
Faster Least Squares Approximation. CoRR abs/0710.1435 (2007) - 2006
- [j9]Petros Drineas, Ravi Kannan, Michael W. Mahoney:
Fast Monte Carlo Algorithms for Matrices I: Approximating Matrix Multiplication. SIAM J. Comput. 36(1): 132-157 (2006) - [j8]Petros Drineas, Ravi Kannan, Michael W. Mahoney:
Fast Monte Carlo Algorithms for Matrices II: Computing a Low-Rank Approximation to a Matrix. SIAM J. Comput. 36(1): 158-183 (2006) - [j7]Petros Drineas, Ravi Kannan, Michael W. Mahoney:
Fast Monte Carlo Algorithms for Matrices III: Computing a Compressed Approximate Matrix Decomposition. SIAM J. Comput. 36(1): 184-206 (2006) - [j6]Sobeeh Almukhaizim, Petros Drineas, Yiorgos Makris:
Entropy-driven parity-tree selection for low-overhead concurrent error detection in finite state machines. IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 25(8): 1547-1554 (2006) - [c25]Petros Drineas, Michael W. Mahoney, S. Muthukrishnan:
Subspace Sampling and Relative-Error Matrix Approximation: Column-Based Methods. APPROX-RANDOM 2006: 316-326 - [c24]Petros Drineas, Michael W. Mahoney, S. Muthukrishnan:
Subspace Sampling and Relative-Error Matrix Approximation: Column-Row-Based Methods. ESA 2006: 304-314 - [c23]Michael W. Mahoney, Mauro Maggioni, Petros Drineas:
Tensor-CUR decompositions for tensor-based data. KDD 2006: 327-336 - [c22]Petros Drineas, Malik Magdon-Ismail, Gopal Pandurangan, Reino Virrankoski, Andreas Savvides:
Distance Matrix Reconstruction from Incomplete Distance Information for Sensor Network Localization. SECON 2006: 536-544 - [c21]