Sharp Restricted Isometry Bounds for the Inexistence of Spurious Local Minima in Nonconvex Matrix Recovery (Q5214201): Difference between revisions

Latest revision as of 16:57, 21 July 2024

scientific article; zbMATH DE number 7164714

Language	Label	Description	Also known as
English	Sharp Restricted Isometry Bounds for the Inexistence of Spurious Local Minima in Nonconvex Matrix Recovery	scientific article; zbMATH DE number 7164714

Statements

0 references

0 references

0 references

0 references

7 February 2020

0 references

full work available at URL

https://arxiv.org/abs/1901.01631

0 references

http://jmlr.csail.mit.edu/papers/v20/19-020.html

0 references

zbMATH Keywords

matrix factorization

0 references

nonconvex optimization

0 references

restricted isometry property

0 references

matrix sensing

0 references

spurious local minima

0 references

describes a project that uses

0 references

0 references

0 references

0 references

0 references

MaRDI publication profile

0 references

arXiv classification

cs.LG

0 references

math.OC

0 references

stat.ML

0 references

cites work

Q4496016

0 references

A flexible convex relaxation for phase retrieval

0 references

Global rates of convergence for nonconvex optimization on manifolds

0 references

Sharp RIP bound for sparse signal and low-rank matrix recovery

0 references

Tight Oracle Inequalities for Low-Rank Matrix Recovery From a Minimal Number of Noisy Random Measurements

0 references

Exact matrix completion via convex optimization

0 references

The Power of Convex Relaxation: Near-Optimal Matrix Completion

0 references

PhaseLift: Exact and Stable Signal Recovery from Magnitude Measurements via Convex Programming

0 references

Phase Retrieval via Wirtinger Flow: Theory and Algorithms

0 references

Complexity bounds for second-order optimality in unconstrained optimization

0 references

Rang revealing QR factorizations

0 references

Phase retrieval with one or two diffraction patterns by alternating projections with the null initialization

0 references

Solving Random Quadratic Systems of Equations Is Nearly as Easy as Solving Linear Systems

0 references

Trust Region Methods

0 references

PhaseMax: Convex Phase Retrieval via Basis Pursuit

0 references

Q5689624

0 references

Low-rank matrix completion using alternating minimization

0 references

Matrix Completion From a Few Entries

0 references

Q2896128

0 references

Fundamental limits of weak recovery with applications to phase retrieval

0 references

Some NP-complete problems in quadratic and nonlinear programming

0 references

Cubic regularization of Newton method and its global performance

0 references

Finding Low-Rank Solutions via Nonconvex Matrix Factorization, Efficiently and Provably

0 references

Guaranteed Minimum-Rank Solutions of Linear Matrix Equations via Nuclear Norm Minimization

0 references

The local convexity of solving systems of quadratic equations

0 references

Guaranteed Matrix Completion via Non-Convex Factorization

0 references

The Computational Complexity of the Restricted Isometry Property, the Nullspace Property, and Related Concepts in Compressed Sensing

0 references

Solving Systems of Random Quadratic Equations via Truncated Amplitude Flow

0 references

The bounds of restricted isometry constants for low rank matrices recovery

0 references

Sharp Restricted Isometry Bounds for the Inexistence of Spurious Local Minima in Nonconvex Matrix Recovery

0 references

Spurious Local Minima in Power System State Estimation

0 references

Identifiers

zbMATH Open document ID

1440.90056

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:5214201

@@ label / en / label / en @@
+Sharp Restricted Isometry Bounds for the Inexistence of Spurious Local Minima in Nonconvex Matrix Recovery
@@ Property / describes a project that uses @@
+Wirtinger Flow
@@ Property / describes a project that uses: Wirtinger Flow / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+PhaseMax
@@ Property / describes a project that uses: PhaseMax / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / arXiv classification @@
+cs.LG
@@ Property / arXiv classification: cs.LG / rank @@
+Normal rank
@@ Property / arXiv classification @@
+math.OC
@@ Property / arXiv classification: math.OC / rank @@
+Normal rank
@@ Property / arXiv classification @@
+stat.ML
@@ Property / arXiv classification: stat.ML / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.01631
@@ Property / arXiv ID: 1901.01631 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4496016
@@ Property / cites work: Q4496016 / rank @@
+Normal rank
@@ Property / cites work @@
+A flexible convex relaxation for phase retrieval
@@ Property / cites work: A flexible convex relaxation for phase retrieval / rank @@
+Normal rank
@@ Property / cites work @@
+Global rates of convergence for nonconvex optimization on manifolds
+Normal rank
@@ Property / cites work @@
+Sharp RIP bound for sparse signal and low-rank matrix recovery
+Normal rank
@@ Property / cites work @@
+Tight Oracle Inequalities for Low-Rank Matrix Recovery From a Minimal Number of Noisy Random Measurements
+Normal rank
@@ Property / cites work @@
+Exact matrix completion via convex optimization
@@ Property / cites work: Exact matrix completion via convex optimization / rank @@
+Normal rank
@@ Property / cites work @@
+The Power of Convex Relaxation: Near-Optimal Matrix Completion
+Normal rank
@@ Property / cites work @@
+PhaseLift: Exact and Stable Signal Recovery from Magnitude Measurements via Convex Programming
+Normal rank
@@ Property / cites work @@
+Phase Retrieval via Wirtinger Flow: Theory and Algorithms
+Normal rank
@@ Property / cites work @@
+Complexity bounds for second-order optimality in unconstrained optimization
+Normal rank
@@ Property / cites work @@
+Rang revealing QR factorizations
@@ Property / cites work: Rang revealing QR factorizations / rank @@
+Normal rank
@@ Property / cites work @@
+Phase retrieval with one or two diffraction patterns by alternating projections with the null initialization
+Normal rank
@@ Property / cites work @@
+Solving Random Quadratic Systems of Equations Is Nearly as Easy as Solving Linear Systems
+Normal rank
@@ Property / cites work @@
+Trust Region Methods
@@ Property / cites work: Trust Region Methods / rank @@
+Normal rank
@@ Property / cites work @@
+PhaseMax: Convex Phase Retrieval via Basis Pursuit
+Normal rank
@@ Property / cites work @@
+Q5689624
@@ Property / cites work: Q5689624 / rank @@
+Normal rank
@@ Property / cites work @@
+Low-rank matrix completion using alternating minimization
+Normal rank
@@ Property / cites work @@
+Matrix Completion From a Few Entries
@@ Property / cites work: Matrix Completion From a Few Entries / rank @@
+Normal rank
@@ Property / cites work @@
+Q2896128
@@ Property / cites work: Q2896128 / rank @@
+Normal rank
@@ Property / cites work @@
+Fundamental limits of weak recovery with applications to phase retrieval
+Normal rank
@@ Property / cites work @@
+Some NP-complete problems in quadratic and nonlinear programming
+Normal rank
@@ Property / cites work @@
+Cubic regularization of Newton method and its global performance
+Normal rank
@@ Property / cites work @@
+Finding Low-Rank Solutions via Nonconvex Matrix Factorization, Efficiently and Provably
+Normal rank
@@ Property / cites work @@
+Guaranteed Minimum-Rank Solutions of Linear Matrix Equations via Nuclear Norm Minimization
+Normal rank
@@ Property / cites work @@
+The local convexity of solving systems of quadratic equations
+Normal rank
@@ Property / cites work @@
+Guaranteed Matrix Completion via Non-Convex Factorization
+Normal rank
@@ Property / cites work @@
+The Computational Complexity of the Restricted Isometry Property, the Nullspace Property, and Related Concepts in Compressed Sensing
+Normal rank
@@ Property / cites work @@
+Solving Systems of Random Quadratic Equations via Truncated Amplitude Flow
+Normal rank
@@ Property / cites work @@
+The bounds of restricted isometry constants for low rank matrices recovery
+Normal rank
@@ Property / cites work @@
+Sharp Restricted Isometry Bounds for the Inexistence of Spurious Local Minima in Nonconvex Matrix Recovery
+Normal rank
@@ Property / cites work @@
+Spurious Local Minima in Power System State Estimation
+Normal rank