![](https://dblp.org/img/logo.ua.320x120.png)
![](https://dblp.org/img/dropdown.dark.16x16.png)
![](https://dblp.org/img/peace.dark.16x16.png)
Остановите войну!
for scientists:
![search dblp search dblp](https://dblp.org/img/search.dark.16x16.png)
![search dblp](https://dblp.org/img/search.dark.16x16.png)
default search action
Petros Drineas
Person information
- affiliation: Purdue University, West Lafayette, IN, USA
- affiliation (former): Rensselaer Polytechnic Institute, France
Refine list
![note](https://dblp.org/img/note-mark.dark.12x12.png)
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
2020 – today
- 2024
- [j43]Rajarshi Bhattacharjee, Gregory Dexter, Petros Drineas, Cameron Musco, Archan Ray:
Sublinear Time Eigenvalue Approximation via Random Sampling. Algorithmica 86(6): 1764-1829 (2024) - [j42]Shany Shmueli, Petros Drineas, Haim Avron:
Low-rank updates of matrix square roots. Numer. Linear Algebra Appl. 31(1) (2024) - [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]Petros Drineas
, Michael W. Mahoney, S. Muthukrishnan:
Sampling algorithms for l2 regression and applications. SODA 2006: 1127-1136 - [c20]Petros Drineas
, Michael W. Mahoney:
Randomized Algorithms for Matrices and Massive Data Sets. VLDB 2006: 1269 - 2005
- [j5]Petros Drineas
, Michael W. Mahoney:
On the Nyström Method for Approximating a Gram Matrix for Improved Kernel-Based Learning. J. Mach. Learn. Res. 6: 2153-2175 (2005) - [j4]Sobeeh Almukhaizim, Petros Drineas
, Yiorgos Makris
:
Compaction-based concurrent error detection for digital circuits. Microelectron. J. 36(9): 856-862 (2005) - [c19]Petros Drineas, Michael W. Mahoney:
Approximating a Gram Matrix for Improved Kernel-Based Learning. COLT 2005: 323-337 - [c18]Daniel Freedman, Petros Drineas
:
Energy Minimization via Graph Cuts: Settling What is Possible. CVPR (2) 2005: 939-946 - [c17]Petros Drineas, Ravi Kannan, Michael W. Mahoney:
Sampling Sub-problems of Heterogeneous Max-cut Problems and Approximation Algorithms. STACS 2005: 57-68 - 2004
- [j3]Petros Drineas
, Alan M. Frieze
, Ravi Kannan, Santosh S. Vempala, V. Vinay:
Clustering Large Graphs via the Singular Value Decomposition. Mach. Learn. 56(1-3): 9-33 (2004) - [j2]Karhan Akcoglu, Petros Drineas
, Ming-Yang Kao:
Fast Universalization of Investment Strategies. SIAM J. Comput. 34(1): 1-22 (2004) - [c16]Sobeeh Almukhaizim, Petros Drineas
, Yiorgos Makris
:
On Concurrent Error Detection with Bounded Latency in FSMs. DATE 2004: 596-603 - [c15]Petros Drineas, Mukkai S. Krishnamoorthy, Michael D. Sofka, Bülent Yener:
Studying E-Mail Graphs for Intelligence Monitoring and Analysis in the Absence of Semantic Information. ISI 2004: 297-306 - [c14]Sobeeh Almukhaizim, Petros Drineas
, Yiorgos Makris
:
Concurrent Error Detection for Combinational and Sequential Logic via Output Compaction. ISQED 2004: 459-464 - [c13]Sobeeh Almukhaizim, Petros Drineas
, Yiorgos Makris
:
Cost-Driven Selection of Parity Trees. VTS 2004: 319-324 - 2003
- [j1]Petros Drineas
, Yiorgos Makris
:
SPaRe: selective partial replication for concurrent fault-detection in FSMs. IEEE Trans. Instrum. Meas. 52(6): 1729-1737 (2003) - [c12]Petros Drineas
, Yiorgos Makris:
Non-Intrusive Concurrent Error Detection in FSMs through State/Output Compaction and Monitoring via Parity Trees. DATE 2003: 11164-11167 - [c11]Petros Drineas
, Yiorgos Makris:
Independent Test Sequence Compaction through Integer Programming. ICCD 2003: 380-386 - [c10]Sobeeh Almukhaizim, Petros Drineas
, Yiorgos Makris
:
On Compaction-Based Concurrent Error Detection. IOLTS 2003: 157 - [c9]Petros Drineas
, Yiorgos Makris
:
Concurrent Fault Detection in Random Combinational Logic. ISQED 2003: 425-430 - [c8]Petros Drineas
, Ravi Kannan:
Pass efficient algorithms for approximating large matrices. SODA 2003: 223-232 - [c7]Petros Drineas
, Yiorgos Makris
:
SPaRe: Selective Partial Replication for Concurrent Fault Detection in FSMs. VLSI Design 2003: 167- - 2002
- [c6]Petros Drineas
, Yiorgos Makris
:
Non-Intrusive Design of Concurrently Self-Testable FSMs. Asian Test Symposium 2002: 33- - [c5]Karhan Akcoglu, Petros Drineas, Ming-Yang Kao:
Fast Universalization of Investment Strategies with Provably Good Relative Returns. ICALP 2002: 888-900 - [c4]Petros Drineas
, Iordanis Kerenidis, Prabhakar Raghavan:
Competitive recommendation systems. STOC 2002: 82-90 - [i1]Karhan Akcoglu, Petros Drineas, Ming-Yang Kao:
Fast Universalization of Investment Strategies with Provably Good Relative Returns. CoRR cs.CE/0204019 (2002) - 2001
- [c3]Petros Drineas
, Ravi Kannan:
Fast Monte-Carlo Algorithms for Approximate Matrix Multiplication. FOCS 2001: 452-459 - [c2]Petros Drineas, Eleni Drinea, Patrick S. Huggins:
An Experimental Evaluation of a Monte-Carlo Algorithm for Singular Value Decomposition. Panhellenic Conference on Informatics 2001: 279-296
1990 – 1999
- 1999
- [c1]Petros Drineas
, Alan M. Frieze, Ravi Kannan, Santosh S. Vempala, V. Vinay:
Clustering in Large Graphs and Matrices. SODA 1999: 291-299
Coauthor Index
![](https://dblp.org/img/cog.dark.24x24.png)
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
Unpaywalled article links
Add open access links from to the list of external document links (if available).
Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.
Archived links via Wayback Machine
For web page which are no longer available, try to retrieve content from the of the Internet Archive (if available).
Privacy notice: By enabling the option above, your browser will contact the API of archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.
Reference lists
Add a list of references from ,
, and
to record detail pages.
load references from crossref.org and opencitations.net
Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org, opencitations.net, and semanticscholar.org to load article reference information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy, as well as the AI2 Privacy Policy covering Semantic Scholar.
Citation data
Add a list of citing articles from and
to record detail pages.
load citations from opencitations.net
Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net and semanticscholar.org to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy as well as the AI2 Privacy Policy covering Semantic Scholar.
OpenAlex data
Load additional information about publications from .
Privacy notice: By enabling the option above, your browser will contact the API of openalex.org to load additional information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the information given by OpenAlex.
last updated on 2024-06-10 20:29 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint