2021
DOI: 10.48550/arxiv.2104.10356
|View full text |Cite
Preprint
|
Sign up to set email alerts
|

General Low-rank Matrix Optimization: Geometric Analysis and Sharper Bounds

Abstract: This paper considers the global geometry of general low-rank minimization problems via the Burer-Monterio factorization approach. For the rank-1 case, we prove that there is no spurious second-order critical point for both symmetric and asymmetric problems if the rank-2 RIP constant δ is less than 1/2. Combining with a counterexample with δ = 1/2, we show that the derived bound is the sharpest possible. For the arbitrary rank-r case, the same property is established when the rank-2r RIP constant δ is at most 1… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

0
8
0

Year Published

2021
2021
2023
2023

Publication Types

Select...
1
1

Relationship

1
1

Authors

Journals

citations
Cited by 2 publications
(8 citation statements)
references
References 16 publications
(51 reference statements)
0
8
0
Order By: Relevance
“…it is clear that ∇ 2 F is ρ 2 /2-restricted Lipschitz continuous as the second term in the above equation is independent of N . Next, we can repeat the argument in Lemma 9 with the function f s replaced with 4F/(1 + δ), noting that the latter function satisfies the 2δ/(1 + δ)-RIP 2r property as proven in Theorem 12 of Zhang et al (2021).…”
Section: Discussionmentioning
confidence: 99%
See 4 more Smart Citations
“…it is clear that ∇ 2 F is ρ 2 /2-restricted Lipschitz continuous as the second term in the above equation is independent of N . Next, we can repeat the argument in Lemma 9 with the function f s replaced with 4F/(1 + δ), noting that the latter function satisfies the 2δ/(1 + δ)-RIP 2r property as proven in Theorem 12 of Zhang et al (2021).…”
Section: Discussionmentioning
confidence: 99%
“…For the asymmetric problem, it can be verified that the function F in (7) satisfies the 2δ/(1 + δ)-RIP 2r property after scaling (see Zhang et al (2021)). Furthermore, if M * = U * V * T is a balanced factorization of the ground truth M * , then…”
Section: Assumptionsmentioning
confidence: 99%
See 3 more Smart Citations