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 |
Small singular values can increase in lower precision | 0001-01-03 | Paper |
WITHDRAWN: Identifying Influential Entries in a Matrix | 0001-01-03 | Paper |