Petros Drineas
#76,322
Most Influential Person Now
Greek-American computer scientist
Petros Drineas's AcademicInfluence.com Rankings
Petros Drineascomputer-science Degrees
Computer Science
#3306
World Rank
#3466
Historical Rank
Data Mining
#264
World Rank
#265
Historical Rank
Machine Learning
#4924
World Rank
#4981
Historical Rank
Database
#7782
World Rank
#8094
Historical Rank
Download Badge
Computer Science
Petros Drineas's Degrees
- PhD Computer Science University of California, San Diego
- Masters Computer Science University of California, San Diego
- Bachelors Computer Science University of Crete
Similar Degrees You Can Earn
Why Is Petros Drineas Influential?
(Suggest an Edit or Addition)According to Wikipedia, Petros Drineas is a Greek-American computer scientist known for his contributions to the theory of data science and the development of Randomized Numerical Linear Algebra . In a 2012 paper Michael W. Mahoney and Drineas introduced CUR matrix approximation for improved big data analysis. Drineas' work on the application of principal component analysis to population genetics disproved the long-standing hypothesis that the Minoan civilization had North African origins.
Petros Drineas's Published Works
Published Works
- On the Nyström Method for Approximating a Gram Matrix for Improved Kernel-Based Learning (2005) (987)
- CUR matrix decompositions for improved data analysis (2009) (714)
- Fast Monte Carlo Algorithms for Matrices II: Computing a Low-Rank Approximation to a Matrix (2006) (534)
- Clustering Large Graphs via the Singular Value Decomposition (2004) (515)
- Fast approximation of matrix coherence and statistical leverage (2011) (460)
- Relative-Error CUR Matrix Decompositions (2007) (450)
- Fast Monte Carlo Algorithms for Matrices I: Approximating Matrix Multiplication (2006) (443)
- Faster least squares approximation (2007) (435)
- An improved approximation algorithm for the column subset selection problem (2008) (374)
- Sampling algorithms for l2 regression and applications (2006) (333)
- Fast Monte Carlo Algorithms for Matrices III: Computing a Compressed Approximate Matrix Decomposition (2006) (314)
- PCA-Correlated SNPs for Structure Identification in Worldwide Human Populations (2007) (292)
- Near Optimal Column-Based Matrix Reconstruction (2011) (235)
- Clustering in large graphs and matrices (1999) (223)
- Feature selection methods for text classification (2007) (207)
- Randomized Dimensionality Reduction for $k$ -Means Clustering (2011) (204)
- Atomic-level characterization of the ensemble of the Aβ(1-42) monomer in water using unbiased molecular dynamics simulations and spectral algorithms. (2011) (200)
- RandNLA: randomized numerical linear algebra (2016) (195)
- Energy minimization via graph cuts: settling what is possible (2005) (183)
- Sampling algorithms and coresets for ℓp regression (2007) (176)
- Random Projections for $k$-means Clustering (2010) (148)
- Unsupervised Feature Selection for the $k$-means Clustering Problem (2009) (144)
- Tensor-CUR decompositions for tensor-based data (2006) (142)
- Competitive recommendation systems (2002) (140)
- Unsupervised feature selection for principal components analysis (2008) (123)
- A randomized algorithm for a tensor-based generalization of the singular value decomposition (2007) (106)
- Pass efficient algorithms for approximating large matrices (2003) (105)
- Subspace Sampling and Relative-Error Matrix Approximation: Column-Based Methods (2006) (98)
- The Fast Cauchy Transform and Faster Robust Linear Regression (2012) (94)
- Ancestry informative markers for fine-scale individual assignment to worldwide populations (2010) (87)
- Fast Monte-Carlo algorithms for approximate matrix multiplication (2001) (82)
- Tracing Sub-Structure in the European American Population with PCA-Informative Markers (2008) (77)
- Distance Matrix Reconstruction from Incomplete Distance Information for Sensor Network Localization (2006) (76)
- Random Projections for the Nonnegative Least-Squares Problem (2008) (75)
- Non-RF to RF Test Correlation Using Learning Machines: A Case Study (2007) (68)
- Near-Optimal Coresets for Least-Squares Regression (2012) (65)
- Lectures on Randomized Numerical Linear Algebra (2017) (64)
- A Randomized Algorithm for Approximating the Log Determinant of a Symmetric Positive Definite Matrix (2015) (63)
- A note on element-wise matrix sparsification via a matrix-valued Bernstein inequality (2010) (62)
- Maritime route of colonization of Europe (2014) (62)
- Random Projections for Support Vector Machines (2012) (61)
- Tensor sparsification via a bound on the spectral norm of random tensors (2010) (60)
- Feature selection for linear SVM with provable guarantees (2014) (59)
- Spectral counting of triangles via element-wise sparsification and triangle-based link recommendation (2011) (54)
- Intra- and interpopulation genotype reconstruction from tagging SNPs. (2006) (52)
- Handbook of Big Data (2016) (52)
- Random Projections for Linear Support Vector Machines (2012) (50)
- RF Specification Test Compaction Using Learning Machines (2010) (49)
- An Experimental Evaluation of a Monte-Carlo Algorithm for Singular Value Decomposition (2001) (46)
- A European population in Minoan Bronze Age Crete (2013) (45)
- Inferring Geographic Coordinates of Origin for Europeans Using Small Panels of Ancestry Informative Markers (2010) (45)
- Tracing Cattle Breeds with Principal Components Analysis Ancestry Informative SNPs (2011) (44)
- Independent test sequence compaction through integer programming (2003) (44)
- Future Directions in Tensor-Based Computation and Modeling (2009) (39)
- Subspace Sampling and Relative-Error Matrix Approximation: Column-Row-Based Methods (2006) (37)
- Entropy-driven parity-tree selection for low-overhead concurrent error detection in finite state machines (2006) (35)
- Concurrent fault detection in random combinational logic (2003) (34)
- Near Optimal Linear Algebra in the Online and Sliding Window Models (2018) (34)
- An Iterative, Sketching-based Framework for Ridge Regression (2018) (34)
- Improving Analog and RF Device Yield through Performance Calibration (2011) (33)
- SPaRe: selective partial replication for concurrent fault detection in FSMs (2003) (31)
- Effective Resistances, Statistical Leverage, and Applications to Linear Equation Solving (2010) (28)
- Post-production performance calibration in analog/RF devices (2010) (28)
- Meta-Analysis of Tourette Syndrome and Attention Deficit Hyperactivity Disorder Provides Support for a Shared Genetic Basis (2016) (27)
- Spectral Counting of Triangles in Power-Law Networks via Element-Wise Sparsification (2009) (25)
- TeraPCA: a fast and scalable software package to study genetic variation in tera-scale genotypes (2019) (24)
- Feature Selection for Ridge Regression with Provable Guarantees (2015) (23)
- Approximating a Gram Matrix for Improved Kernel-Based Learning (Extended Abstract) (2005) (23)
- Structural Convergence Results for Approximation of Dominant Subspaces from Block Krylov Spaces (2016) (23)
- Confidence Estimation in Non-RF to RF Correlation-Based Specification Test Compaction (2008) (22)
- A Randomized Singular Value Decomposition Algorithm for Image Processing Applications (2004) (21)
- Targeted Re-Sequencing Approach of Candidate Genes Implicates Rare Potentially Functional Variants in Tourette Syndrome Etiology (2016) (21)
- Column Selection via Adaptive Sampling (2015) (20)
- A Note on Randomized Element-wise Matrix Sparsification (2014) (19)
- Sparse Features for PCA-Like Linear Regression (2011) (19)
- RandNLA (2016) (19)
- Familial early-onset dementia with complex neuropathologic phenotype and genomic background (2016) (18)
- Low-Rank Matrix Approximations Do Not Need a Singular Value Gap (2018) (18)
- Structural Properties Underlying High-Quality Randomized Numerical Linear Algebra Algorithms (2016) (17)
- Stochastic Dimensionality Reduction for K-means Clustering (2011) (17)
- Random walks in time-graphs (2010) (16)
- Studying E-Mail Graphs for Intelligence Monitoring and Analysis in the Absence of Semantic Information (2004) (15)
- On Boosting the Accuracy of Non-RF to RF Correlation-Based Specification Test Compaction (2009) (14)
- On concurrent error detection with bounded latency in FSMs (2004) (14)
- Cost-driven selection of parity trees (2004) (14)
- Non-intrusive design of concurrently self-testable FSMs (2002) (14)
- Variant Ranker: a web-tool to rank genomic data according to functional significance (2017) (13)
- TS-EUROTRAIN: A European-Wide Investigation and Training Network on the Etiology and Pathophysiology of Gilles de la Tourette Syndrome (2016) (13)
- Genetics of the peloponnesean populations and the theory of extinction of the medieval peloponnesean Greeks (2017) (13)
- Connectivity in time-graphs (2011) (12)
- On proving the efficiency of alternative RF tests (2011) (12)
- Recovering PCA and Sparse PCA via Hybrid-(l1, l2) Sparse Sampling of Data Elements (2017) (12)
- Efficient Genomewide Selection of PCA‐Correlated tSNPs for Genotype Imputation (2011) (11)
- Fast Universalization of Investment Strategies (2004) (10)
- Randomized Linear Algebra Approaches to Estimate the Von Neumann Entropy of Density Matrices (2018) (9)
- Compaction-based concurrent error detection for digital circuits (2005) (9)
- Sampling Sub-problems of Heterogeneous Max-cut Problems and Approximation Algorithms (2005) (8)
- A Randomized Rounding Algorithm for Sparse PCA (2015) (8)
- Concurrent error detection for combinational and sequential logic via output compaction (2004) (8)
- Matrix sparsification via the Khintchine inequality (2010) (8)
- Fast Universalization of Investment Strategies with Provably Good Relative Returns (2002) (8)
- Exploring Genomic Structure Differences and Similarities between the Greek and European HapMap Populations: Implications for Association Studies (2012) (7)
- A Note on Element-wise Matrix Sparsification via Matrix-valued Chernoff Bounds (2010) (6)
- Randomized Iterative Algorithms for Fisher Discriminant Analysis (2018) (6)
- Structural Convergence Results for Low-Rank Approximations from Block Krylov Spaces (2016) (6)
- Numerical Linear Algebra in the Sliding Window Model (2018) (5)
- CluStrat: a structure informed clustering strategy for population stratification (2020) (4)
- The Fast Cauchy Transform: with Applications to Basis Construction, Regression, and Subspace Approximation in L1 (2012) (4)
- Integrating Linguistics, Social Structure, and Geography to Model Genetic Diversity within India (2020) (4)
- Rich Coresets For Constrained Linear Regression (2012) (4)
- Speeding up Linear Programming using Randomized Linear Algebra (2020) (4)
- Deterministic Feature Selection for Regularized Least Squares Classification (2014) (4)
- Approximation Algorithms for Sparse Principal Component Analysis (2020) (3)
- Faster Randomized Infeasible Interior Point Methods for Tall/Wide Linear Programs (2020) (3)
- Randomized algorithms for matrices and massive data sets (2006) (3)
- A scalable randomized least squares solver for dense overdetermined systems (2015) (3)
- PPM-accuracy Error Estimates for Low-Cost Analog Test: A Case Study (2011) (3)
- Randomized Sketching for Large-Scale Sparse Ridge Regression Problems (2016) (3)
- Approximating Sparse PCA from Incomplete Data (2015) (3)
- Non-intrusive concurrent error detection in FSMs through state/output compaction and monitoring via parity trees (2003) (3)
- Workshop on Algorithms for Modern Massive Datasets (2006) (2)
- Constructing Compact Signatures for Individual Fingerprinting of Brain Connectomes (2021) (2)
- A randomized least squares solver for terabyte-sized dense overdetermined systems (2016) (2)
- Identifying Influential Entries in a Matrix (2013) (2)
- Reconstructing SNP allele and genotype frequencies from GWAS summary statistics (2021) (2)
- Recovering PCA from Hybrid-(ℓ1, ℓ2) Sparse Sampling of Data Elements (2015) (2)
- Randomized Linear Algebra Approaches to Estimate the von Neumann Entropy of Density Matrices (2020) (2)
- Structural conditions for projection-cost preservation via randomized matrix multiplication (2017) (2)
- Constructing Compact Brain Connectomes for Individual Fingerprinting (2018) (1)
- Sampling subproblems of heterogeneous Max-Cut problems and approximation algorithms (2008) (1)
- Genetic history of the population of Crete (2019) (1)
- Enhancing neuroimaging genetics through meta-analysis for Tourette syndrome (ENIGMA-TS): A worldwide platform for collaboration (2022) (1)
- Bridging the Gap Between Numerical Linear Algebra , Theoretical Computer Science , and Data Applications By Gene (2006) (1)
- Recovering PCA from Hybrid-$(\ell_1,\ell_2)$ Sparse Sampling of Data Elements (2015) (1)
- A Fast, Provably Accurate Approximation Algorithm for Sparse Principal Component Analysis Reveals Human Genetic Variation Across the World (2022) (1)
- June, 2007 (2007) (1)
- Dissecting Population Substructure in India via Correlation Optimization of Genetics and Geodemographics (2017) (1)
- D S ] 22 N ov 2 01 6 A Randomized Rounding Algorithm for Sparse PCA (2018) (1)
- Sampling subproblems of heterogeneous Max‐Cut problems and approximation algorithms (2008) (1)
- Unsupervised Feature Selection for Principal Components Analysis [ Extended (2008) (0)
- Faster Randomized Interior Point Methods for Tall/Wide Linear Programs (2022) (0)
- SNPsand interpopulation genotype reconstruction from tagging (2007) (0)
- Coreset Construction via Randomized Matrix Multiplication (2017) (0)
- Parity-based concurrent error detection with bounded latency in finite state machines (2009) (0)
- Iterative Randomized Algorithms for Low Rank Approximation of Tera-scale Matrices with Small Spectral Gaps (2018) (0)
- D S ] 11 J ul 2 00 7 Sampling Algorithms and Coresets for l p Regression (2008) (0)
- Variant Ranker: a web-tool to rank genomic data according to functional significance (2017) (0)
- On compaction-based concurrent error detection (2003) (0)
- Small singular values can increase in lower precision (2023) (0)
- On the Convergence of Inexact Predictor-Corrector Methods for Linear Programming (2022) (0)
- MMDS 2016: Workshop on Algorithms for Modern Massive Data Sets (2016) (0)
- Patch2Self denoising of Diffusion MRI with Self-Supervision and Matrix Sketching (2022) (0)
- Roving Concurrent Error Detection for Logic Circuits (2004) (0)
- Feature Space Sketching for Logistic Regression (2023) (0)
- Low-Rank Updates of Matrix Square Roots (2022) (0)
- Polygenic risk scores based on European GWAS correlate to disease prevalence differences around the world (2021) (0)
- Polygenic risk score-based phenome-wide association study identifies novel associations for Tourette syndrome (2022) (0)
- Reconstructing SNP allele and genotype frequencies from GWAS summary statistics (2022) (0)
- LG ] 12 M ar 2 01 5 Approximating Sparse PCA from Incomplete Data (2018) (0)
- Genetics and Population Analysis (2019) (0)
- Genome-wide Association Study Points to Novel Locus for Gilles de la Tourette Syndrome (2023) (0)
- D S ] 1 4 O ct 2 01 5 Column Selection via Adaptive Sampling (2018) (0)
- Phenomic Network Analysis for Depression Reveals Comorbidity Architecture, Genomic Relationships, and Pleiotropic Variants (2022) (0)
- Reconstructing genotypes from GWAS Summary Statistics (2021) (0)
- PheWAS and cross-disorder analyses reveal genetic architecture, pleiotropic loci and phenotypic correlations across 11 autoimmune disorders. (2022) (0)
- LOW-RANK MATRIX APPROXIMATIONS DO NOT NEED A SINGULAR VALUE GAP \ast (2019) (0)
- Multiomic approach and Mendelian randomization analysis identify causal associations between blood biomarkers and subcortical brain structure volumes (2023) (0)
This paper list is powered by the following services:
Other Resources About Petros Drineas
What Schools Are Affiliated With Petros Drineas?
Petros Drineas is affiliated with the following schools: