GNMR: a provable one-line algorithm for low rank matrix recovery (Q5089733)

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

GNMR: a provable one-line algorithm for low rank matrix recovery

scientific article; zbMATH DE number 7556890

Language	Label	Description	Also known as
default for all languages	No label defined
English	GNMR: a provable one-line algorithm for low rank matrix recovery	scientific article; zbMATH DE number 7556890

Statements

instance of

scholarly article

0 references

title

GNMR: A Provable One-Line Algorithm for Low Rank Matrix Recovery (English)

0 references

0 references

0 references

SIAM Journal on Mathematics of Data Science

0 references

publication date

15 July 2022

0 references

full work available at URL

https://arxiv.org/abs/2106.12933

0 references

zbMATH Keywords

low rank matrices

0 references

matrix completion

0 references

matrix sensing

0 references

matrix recovery

0 references

Gauss-Newton

0 references

MaRDI profile type

MaRDI publication profile

0 references

cites work

Trust-region methods on Riemannian manifolds

0 references

Q5433140

0 references

Rank $2r$ Iterative Least Squares: Efficient Recovery of Ill-Conditioned Low Rank Matrices from Few Entries

0 references

CGIHT: conjugate gradient iterative hard thresholding for compressed sensing and matrix completion

0 references

Low-rank matrix completion via preconditioned optimization on the Grassmann manifold

0 references

A Singular Value Thresholding Algorithm for Matrix Completion

0 references

The restricted isometry property and its implications for compressed sensing

0 references

Exact matrix completion via convex optimization

0 references

The Power of Convex Relaxation: Near-Optimal Matrix Completion

0 references

Low-rank matrix recovery with composite optimization: good conditioning and rapid convergence

0 references

Nonconvex Rectangular Matrix Completion via Gradient Descent Without <i>ℓ</i>₂,<sub>∞</sub> Regularization

0 references

Noisy matrix completion: understanding statistical guarantees for convex relaxation via nonconvex optimization

0 references

Bridging convex and nonconvex optimization in robust PCA: noise, outliers and missing data

0 references

Nonconvex Optimization Meets Low-Rank Matrix Factorization: An Overview

0 references

Leave-One-Out Approach for Matrix Completion: Primal and Dual Analysis

0 references

Low-rank matrix recovery via iteratively reweighted least squares minimization

0 references

Recovering Low-Rank Matrices From Few Coefficients in Any Basis

0 references

Q3589241

0 references

Low-rank matrix completion using alternating minimization

0 references

Matrix Completion From a Few Entries

0 references

Harmonic mean iteratively reweighted least squares for low-rank matrix recovery

0 references

Matrix recipes for hard thresholding methods

0 references

Symmetry, Saddle Points, and Global Optimization Landscape of Nonconvex Matrix Factorization

0 references

Non-convex low-rank matrix recovery with arbitrary outliers via median-truncated gradient descent

0 references

Beyond Procrustes: Balancing-Free Gradient Descent for Asymmetric Low-Rank Matrix Sensing

0 references

Implicit regularization in nonconvex statistical estimation: gradient descent converges linearly for phase retrieval, matrix completion, and blind deconvolution

0 references

Fixed point and Bregman iterative methods for matrix rank minimization

0 references

On $l_q$ Optimization and Matrix Completion

0 references

Spectral regularization algorithms for learning large incomplete matrices

0 references

Low-rank optimization with trace norm penalty

0 references

Fixed-rank matrix factorizations and Riemannian low-rank optimization

0 references

LSQR: An Algorithm for Sparse Linear Equations and Sparse Least Squares

0 references

Finding low-rank solutions via nonconvex matrix factorization, efficiently and provably

0 references

A simpler approach to matrix completion

0 references

Guaranteed minimum-rank solutions of linear matrix equations via nuclear norm minimization

0 references

Uniqueness of low-rank matrix completion by rigidity theory

0 references

Guaranteed Matrix Completion via Non-Convex Factorization

0 references

Normalized iterative hard thresholding for matrix completion

0 references

Low rank matrix completion by alternating steepest descent methods

0 references

An accelerated proximal gradient algorithm for nuclear norm regularized linear least squares problems

0 references

Accelerating ill-conditioned low-rank matrix estimation via scaled gradient descent

0 references

Low-Rank Matrix Recovery With Scaled Subgradient Methods: Fast and Robust Convergence Without the Condition Number

0 references

Low-rank matrix completion by Riemannian optimization

0 references

Guarantees of Riemannian optimization for low rank matrix recovery

0 references

Solving a low-rank factorization model for matrix completion by a nonlinear successive over-relaxation algorithm

0 references

Q4166064

0 references

On the quadratic convergence of the cubic regularization method under a local error bound condition

0 references

Global Optimality in Low-Rank Matrix Optimization

0 references

Identifiers

zbMATH Open document ID

1492.65115

0 references

DOI

10.1137/21M1433812

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

0 references

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi GNMR: a provable one-line algorithm for low rank matrix recovery