Current browse context:
stat.ML
Change to browse by:
References & Citations
Statistics > Machine Learning
Title: Non-square matrix sensing without spurious local minima via the Burer-Monteiro approach
(Submitted on 12 Sep 2016 (v1), last revised 27 Sep 2016 (this version, v2))
Abstract: We consider the non-square matrix sensing problem, under restricted isometry property (RIP) assumptions. We focus on the non-convex formulation, where any rank-$r$ matrix $X \in \mathbb{R}^{m \times n}$ is represented as $UV^\top$, where $U \in \mathbb{R}^{m \times r}$ and $V \in \mathbb{R}^{n \times r}$. In this paper, we complement recent findings on the non-convex geometry of the analogous PSD setting [5], and show that matrix factorization does not introduce any spurious local minima, under RIP.
Submission history
From: Anastasios Kyrillidis [view email][v1] Mon, 12 Sep 2016 01:20:45 GMT (16kb)
[v2] Tue, 27 Sep 2016 00:57:44 GMT (16kb)
Link back to: arXiv, form interface, contact.