5 citations · 10 across the 7 of their papers we have counts for
3 papers · 1 filter
Factorization Approach for Low-complexity Matrix Completion Problems: Exponential Number of Spurious Solutions and Failure of Gradient Methods
Baturalp Yalcin, Haixiang Zhang, Javad Lavaei +1
It is well-known that the Burer-Monteiro (B-M) factorization approach can efficiently solve low-rank matrix optimization problems under the RIP condition. It is natural to ask whet…
General Low-rank Matrix Optimization: Geometric Analysis and Sharper Bounds
Haixiang Zhang, Yingjie Bi, Javad Lavaei
This paper considers the global geometry of general low-rank minimization problems via the Burer-Monterio factorization approach. For the rank- case, we prove that there is no s…
Local and Global Linear Convergence of General Low-rank Matrix Recovery Problems
Yingjie Bi, Haixiang Zhang, Javad Lavaei
We study the convergence rate of gradient-based local search methods for solving low-rank matrix recovery problems with general objectives in both symmetric and asymmetric cases, u…