Robust Recovery of Low-Rank Matrices and Low-Tubal-Rank Tensors from Noisy Sketches
From MaRDI portal
Publication:6066095
DOI10.1137/22m150071xarXiv2206.00803MaRDI QIDQ6066095
Yizhe Zhu, Dominik Stöger, Anna Ma
Publication date: 15 November 2023
Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2206.00803
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Finding structure with randomness: Probabilistic algorithms for constructing approximate matrix decompositions
- Factorization strategies for third-order tensors
- Estimation of (near) low-rank matrices with noise and high-dimensional scaling
- Tensor-tensor products with invertible linear transforms
- The beta-Jacobi matrix model, the CS decomposition, and generalized singular value problems
- A fast randomized algorithm for the approximation of matrices
- Random matrices: The distribution of the smallest singular values
- Spectral analysis of large dimensional random matrices
- Random perturbation of low rank matrices: improving classical bounds
- The generalized inverses of tensors and an application to linear models
- The convex geometry of linear inverse problems
- RIP-based performance guarantee for low-tubal-rank tensor recovery
- Improved Matrix Algorithms via the Subsampled Randomized Hadamard Transform
- Smallest eigenvalue distributions for two classes of β-Jacobi ensembles
- Non-asymptotic theory of random matrices: extreme singular values
- An Algorithm for the Principal Component Analysis of Large Data Sets
- Guaranteed Minimum-Rank Solutions of Linear Matrix Equations via Nuclear Norm Minimization
- Eigenvalues and Condition Numbers of Random Matrices
- Extreme Compressive Sampling for Covariance Estimation
- Practical Sketching Algorithms for Low-Rank Matrix Approximation
- Exact Tensor Completion Using t-SVD
- High-Dimensional Probability
- Spectral Methods for Data Science: A Statistical Perspective
- Low-Rank Tucker Approximation of a Tensor from Streaming Data
- Sparse and Low-Rank Tensor Estimation via Cubic Sketchings
- Numerical linear algebra in the streaming model
- Streaming Low-Rank Matrix Approximation with an Application to Scientific Simulation
- Third-Order Tensors as Operators on Matrices: A Theoretical and Computational Framework with Applications in Imaging
- Eigenvalues and Singular Values of Products of Rectangular Gaussian Random Matrices (The Extended Version)
- The Rotation of Eigenvectors by a Perturbation. III
- Perturbation bounds in connection with singular value decomposition
This page was built for publication: Robust Recovery of Low-Rank Matrices and Low-Tubal-Rank Tensors from Noisy Sketches