Simpler is better: a comparative study of randomized pivoting algorithms for CUR and interpolative decompositions
From MaRDI portal
Publication:6052452
Cites work
- scientific article; zbMATH DE number 1775450 (Why is no real title available?)
- scientific article; zbMATH DE number 6159604 (Why is no real title available?)
- $LU$ Factorization Algorithms on Distributed-Memory Multiprocessor Architectures
- A DEIM induced CUR factorization
- A fast randomized algorithm for overdetermined linear least-squares regression
- A fast randomized algorithm for the approximation of matrices
- A new selection operator for the discrete empirical interpolation method -- improved a priori error bound and extensions
- A theory of pseudoskeleton approximations
- Approximation of boundary element matrices
- Average-Case Stability of Gaussian Elimination
- CALU: A communication optimal LU factorization algorithm
- CUR matrix decompositions for improved data analysis
- Determinantal point processes in randomized numerical linear algebra
- Efficient Algorithms for Computing a Strong Rank-Revealing QR Factorization
- Efficient algorithms for CUR and interpolative matrix decompositions
- Exponential inapproximability of selecting a maximum volume sub-matrix
- Fast approximation of matrix coherence and statistical leverage
- Finding structure with randomness: probabilistic algorithms for constructing approximate matrix decompositions
- Improved analysis of the subsampled randomized Hadamard transform
- Improved matrix algorithms via the subsampled randomized Hadamard transform
- Incomplete cross approximation in the mosaic-skeleton method
- Invertibility of random matrices: norm of the inverse
- Local operator theory, random matrices and Banach spaces.
- Low-Rank Approximation in the Frobenius Norm by Column and Row Subset Selection
- Low-distortion subspace embeddings in input-sparsity time and applications to robust linear regression
- Matrix approximation and projective clustering via volume sampling
- Near-optimal column-based matrix reconstruction
- Numerical Linear Algebra
- Numerically safe Gaussian elimination with no pivoting
- On selecting a maximum volume sub-matrix of a matrix and related problems
- On the existence and computation of rank-revealing LU factorizations
- On the stability of Gauss-Jordan elimination with pivoting
- Practical sketching algorithms for low-rank matrix approximation
- Random multipliers numerically stabilize Gaussian and block Gaussian elimination: proofs and an extension to low-rank approximation
- Randomized LU decomposition
- Randomized LU decomposition using sparse projections
- Randomized algorithms for the low-rank approximation of matrices
- Randomized numerical linear algebra: Foundations and algorithms
- Rang revealing QR factorizations
- Rank-Revealing QR Factorizations and the Singular Value Decomposition
- Relative-Error $CUR$ Matrix Decompositions
- Sketching as a tool for numerical linear algebra
- Streaming low-rank matrix approximation with an application to scientific simulation
- Strong rank revealing LU factorizations
- Twice-Ramanujan sparsifiers
- Uniform sampling for matrix approximation
- Unitary Triangularization of a Nonsymmetric Matrix
Cited in
(3)
This page was built for publication: Simpler is better: a comparative study of randomized pivoting algorithms for CUR and interpolative decompositions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6052452)
