REVIEW 1 cited by
Geometric characterizations for strong minima with applications to nuclear norm minimization problems
Not yet reviewed by Pith; the record is open.
This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.
SPECIMEN: schema-true, not a live event
T0 review · schema-true
One-sentence machine reading of the paper's core claim.
pith:XXXXXXXX · record.json · timestamp
Signed reviews
read the original abstract
In this paper, we introduce several geometric characterizations for strong minima of optimization problems. Applying these results to nuclear norm minimization problems allows us to obtain new necessary and sufficient quantitative conditions for this important property. Our characterizations for strong minima are weaker than the Restricted Injectivity and Nondegenerate Source Condition, which are usually used to identify solution uniqueness of nuclear norm minimization problems. Consequently, we obtain the minimum (tight) bound on the number of measurements for (strong) exact recovery of low-rank matrices.
Forward citations
Cited by 1 Pith paper
-
Stable Recovery of Regularized Linear Inverse Problems
A signal is stably recoverable from noisy linear measurements if and only if the kernel of the measurement operator intersects the tangent cone of the conjugate-subdifferential image only at zero.
Discussion (0). Continue with ORCID to comment.