Sharp Restricted Isometry Bounds for the Inexistence of Spurious Local Minima in Nonconvex Matrix Recovery.
Richard Y. ZhangSomayeh SojoudiJavad LavaeiPublished in: CoRR (2019)
Keyphrases
- lower bound
- upper bound
- low rank matrices
- null space
- objective function
- convex optimization
- low rank and sparse
- error bounds
- upper and lower bounds
- vector field
- optimization problems
- low rank
- worst case
- lower and upper bounds
- search space
- singular value decomposition
- global optimization
- theoretical guarantees
- np hard
- fisher information
- high quality