Sensitivity of low-rank matrix recovery

DOI10.1007/s00211-022-01327-7zbMath1505.65175arXiv2103.00531OpenAlexW3135513863MaRDI QIDQ2100520

Paul Breiding, Nick Vannieuwenhoven

Publication date: 22 November 2022

Published in: Numerische Mathematik (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2103.00531

zbMATH Keywords

sensitivity analysislow-rank matrix recoverylinear measurements

Mathematics Subject Classification ID

Factorization of matrices (15A23) Numerical computation of matrix norms, conditioning, scaling (65F35) Numerical solutions to inverse eigenvalue problems (65F18) Matrix completion problems (15A83)

Related Items (2)

Algebraic compressed sensing ⋮ Low-rank parareal: a low-rank parallel-in-time integrator

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Finding structure with randomness: Probabilistic algorithms for constructing approximate matrix decompositions
• A mathematical introduction to compressive sensing
• Theory of semidefinite programming for sensor network localization
• Convex multi-task feature learning
• Random projections of smooth manifolds
• The geometry of graphs and some of its algorithmic applications
• Optimization and dynamical systems
• Perturbation expansions and error bounds for the truncated singular value decomposition
• Intrinsic volumes of symmetric cones and applications in convex programming
• New estimates for the recursive low-rank truncation of block-structured matrices
• Condition
• Low-Rank Matrix Completion by Riemannian Optimization
• Introduction to Smooth Manifolds
• Low-Rank Matrix Approximations Do Not Need a Singular Value Gap
• COMPLEXITY AND REAL COMPUTATION: A MANIFESTO
• Introduction to Riemannian Manifolds
• Structured Compressed Sensing: From Theory to Applications
• Video Deraining and Desnowing Using Temporal Correlation and Low-Rank Matrix Completion
• The Gap between Theory and Practice in Function Approximation with Deep Neural Networks
• Matrix Rigidity and the Ill-Posedness of Robust PCA and Matrix Completion
• A Geometric Approach to Dynamical Model Order Reduction
• Riemannian Geometry
• An Extrinsic Look at the Riemannian Hessian
• Stable signal recovery from incomplete and inaccurate measurements
• A Theory of Condition
• Some remarks on the measurability of certain sets
• The Condition Number of Riemannian Approximation Problems
• Compressed sensing
• Algebraic compressed sensing

This page was built for publication: Sensitivity of low-rank matrix recovery