Uniqueness conditions for low-rank matrix recovery
From MaRDI portal
Publication:442534
DOI10.1016/j.acha.2012.04.002zbMath1247.65056OpenAlexW1968843188MaRDI QIDQ442534
Yaniv Plan, Deanna Needell, Yonina C. Eldar
Publication date: 1 August 2012
Published in: Applied and Computational Harmonic Analysis (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.acha.2012.04.002
Related Items
Efficient Identification of Butterfly Sparse Matrix Factorizations, Modern compressive tomography for quantum information science, Almost everywhere injectivity conditions for the matrix recovery problem, Optimal Injectivity Conditions for Bilinear Inverse Problems with Applications to Identifiability of Deconvolution Problems, Iterative hard thresholding for low CP-rank tensor models, The minimal measurement number for low-rank matrix recovery, Unnamed Item, Unnamed Item, A simple prior-free method for non-rigid structure-from-motion factorization, Tensor-free proximal methods for lifted bilinear/quadratic inverse problems with applications to phase retrieval, Generalized phase retrieval: measurement number, matrix recovery and beyond
Uses Software
Cites Work
- Unnamed Item
- Sharp MSE bounds for proximal denoising
- Exact matrix completion via convex optimization
- A Singular Value Thresholding Algorithm for Matrix Completion
- Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information
- Guaranteed Minimum-Rank Solutions of Linear Matrix Equations via Nuclear Norm Minimization
- Rank Minimization Over Finite Fields: Fundamental Limits and Coding-Theoretic Interpretations
- Tight Oracle Inequalities for Low-Rank Matrix Recovery From a Minimal Number of Noisy Random Measurements
- Recovering Low-Rank Matrices From Few Coefficients in Any Basis
- ADMiRA: Atomic Decomposition for Minimum Rank Approximation
- A unified framework for high-dimensional analysis of \(M\)-estimators with decomposable regularizers