| Publication | Date of Publication | Type |
|---|
| Sublinear time eigenvalue approximation via random sampling | 2024-11-14 | Paper |
| Small singular values can increase in lower precision | 2024-08-24 | Paper |
| 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 III: Computing a Compressed Approximate Matrix Decomposition | 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 I: Approximating Matrix Multiplication | 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 | N/A | Paper |
| WITHDRAWN: Identifying Influential Entries in a Matrix | N/A | Paper |
