Petros Drineas

Available identifiers

zbMath Open drineas.petrosWikidataQ86752984 ScholiaQ86752984MaRDI QIDQ861019

List of research outcomes

Publication	Date of Publication	Type
Low‐rank updates of matrix square roots	2024-04-11	Paper
A fast, provably accurate approximation algorithm for sparse principal component analysis reveals human genetic variation across the world	2022-08-30	Paper
On the Convergence of Inexact Predictor-Corrector Methods for Linear Programming	2022-02-03	Paper
Sublinear Time Eigenvalue Approximation via Random Sampling	2021-09-15	Paper
Randomized Linear Algebra Approaches to Estimate the von Neumann Entropy of Density Matrices	2020-09-29	Paper
https://portal.mardi4nfdi.de/entity/Q5121145	2020-09-10	Paper
Feature Selection for Ridge Regression with Provable Guarantees	2019-06-04	Paper
Feature selection for linear SVM with provable guarantees	2019-05-29	Paper
Structural conditions for projection-cost preservation via randomized matrix multiplication	2019-05-29	Paper
The Fast Cauchy Transform and Faster Robust Linear Regression	2019-05-15	Paper
https://portal.mardi4nfdi.de/entity/Q4633910	2019-05-06	Paper
Low-Rank Matrix Approximations Do Not Need a Singular Value Gap	2019-03-12	Paper
Recovering PCA from Hybrid-$(\ell_1,\ell_2)$ Sparse Sampling of Data Elements	2018-04-17	Paper
Structural Convergence Results for Approximation of Dominant Subspaces from Block Krylov Spaces	2018-04-06	Paper
A randomized algorithm for approximating the log determinant of a symmetric positive definite matrix	2017-09-21	Paper
Near-Optimal Coresets for Least-Squares Regression	2017-06-08	Paper
Randomized Dimensionality Reduction for <inline-formula> <tex-math notation="LaTeX">$k$ </tex-math></inline-formula>-Means Clustering	2017-04-28	Paper
The Fast Cauchy Transform and Faster Robust Linear Regression	2016-06-16	Paper
Near-Optimal Column-Based Matrix Reconstruction	2014-07-30	Paper
Near Optimal Column-Based Matrix Reconstruction	2014-07-30	Paper
https://portal.mardi4nfdi.de/entity/Q5405231	2014-04-01	Paper
A note on element-wise matrix sparsification via a matrix-valued Bernstein inequality	2013-03-28	Paper
https://portal.mardi4nfdi.de/entity/Q3093333	2011-10-12	Paper
CUR matrix decompositions for improved data analysis	2011-01-09	Paper
https://portal.mardi4nfdi.de/entity/Q3579418	2010-08-06	Paper
Competitive recommendation systems	2010-08-05	Paper
Sampling Algorithms and Coresets for $\ell_p$ Regression	2009-11-06	Paper
Tensor-CUR Decompositions for Tensor-Based Data	2009-07-22	Paper
Random projections for the nonnegative least-squares problem	2009-07-02	Paper
CUR matrix decompositions for improved data analysis	2009-01-20	Paper
Sampling subproblems of heterogeneous Max-Cut problems and approximation algorithms	2008-06-05	Paper
A randomized algorithm for a tensor-based generalization of the singular value decomposition	2007-01-09	Paper
Learning Theory	2006-06-22	Paper
Fast Monte Carlo Algorithms for Matrices I: Approximating Matrix Multiplication	2006-06-01	Paper
Fast Monte Carlo Algorithms for Matrices II: Computing a Low-Rank Approximation to a Matrix	2006-06-01	Paper
Fast Monte Carlo Algorithms for Matrices III: Computing a Compressed Approximate Matrix Decomposition	2006-06-01	Paper
STACS 2005	2005-12-02	Paper
Fast Universalization of Investment Strategies	2005-02-21	Paper
Clustering large graphs via the singular value decomposition	2005-01-19	Paper
https://portal.mardi4nfdi.de/entity/Q4737217	2004-08-11	Paper
https://portal.mardi4nfdi.de/entity/Q4471298	2004-07-28	Paper
https://portal.mardi4nfdi.de/entity/Q4415041	2003-07-28	Paper
https://portal.mardi4nfdi.de/entity/Q4252300	1999-06-17	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Petros Drineas