On the accuracy of cross and column low-rank maxvol approximations in average
type: Item
instance of: scholarly article
title: On the accuracy of cross and column low-rank maxvol approximations in average
zbMATH Open document ID: 1469.65084
DOI: 10.1134/S0965542521050171
author: A. I. Osinsky
author: N. L. Zamarashkin
published in: Computational Mathematics and Mathematical Physics
publication date: 2021-07-07T00:00:00Z
Mathematics Subject Classification ID: 65F55
zbMATH DE Number: 7368994
zbMATH Keywords: low-rank matrix approximation
zbMATH Keywords: cross/skeleton decomposition
zbMATH Keywords: maximum volume
Wikidata QID: Q114075117
MaRDI profile type: Publication
cites work: Finding structure with randomness: Probabilistic algorithms for constructing approximate matrix decompositions
cites work: Column subset selection via sparse approximation of SVD
cites work: Optimal CUR Matrix Decompositions
cites work: The maximal-volume concept in approximation by low-rank matrices
cites work: Pseudo-skeleton approximations with better accuracy estimates
cites work: Adaptive Sampling and Fast Low-Rank Matrix Approximation
cites work: Optimal Column-Based Low-Rank Matrix Reconstruction
cites work: On the existence of a nearly optimal skeleton approximation of a matrix in the Frobenius norm
cites work: Quasioptimality of skeleton approximation of a matrix in the Chebyshev norm
cites work: A theory of pseudoskeleton approximations
cites work: Rectangular maximum-volume submatrices and their applications
cites work: On the existence and computation of rank-revealing LU factorizations
cites work: Efficient Algorithms for Computing a Strong Rank-Revealing QR Factorization
full work available at URL: s0965542521050171
OpenAlex ID: W3178951258
Recommended article: A cross-product approach for low-rank approximations of large matrices
Recommended article: Low-Rank Binary Matrix Approximation in Column-Sum Norm.
Recommended article: Accurate Low-Rank Approximations Via a Few Iterations of Alternating Least Squares
Recommended article: Relative Errors for Deterministic Low-Rank Matrix Approximations
Recommended article: The maximal-volume concept in approximation by low-rank matrices
Recommended article: Low-Rank Approximation of a Matrix: Novel Insights, New Progress, and Extensions
Recommended article: On optimality of approximate low rank solutions of large-scale matrix equations
Recommended article: Low-Rank Approximation in the Frobenius Norm by Column and Row Subset Selection
Recommended article: An Improved Analysis and Unified Perspective on Deterministic and Randomized Low-Rank Matrix Approximation
Recommended article: Low Rank Matrix-Valued Chernoff Bounds and Approximate Matrix Multiplication
description: scientific article; zbMATH DE number 7368994