Current browse context:
math
Change to browse by:
References & Citations
Mathematics > Statistics Theory
Title: Low-Rank Matrix Estimation From Rank-One Projections by Unlifted Convex Optimization
(Submitted on 6 Apr 2020 (v1), last revised 10 Jan 2021 (this version, v2))
Abstract: We study an estimator with a convex formulation for recovery of low-rank matrices from rank-one projections. Using initial estimates of the factors of the target $d_1\times d_2$ matrix of rank-$r$, the estimator admits a practical subgradient method operating in a space of dimension $r(d_1+d_2)$. This property makes the estimator significantly more scalable than the convex estimators based on lifting and semidefinite programming. Furthermore, we present a streamlined analysis for exact recovery under the real Gaussian measurement model, as well as the partially derandomized measurement model by using the spherical $t$-design. We show that under both models the estimator succeeds, with high probability, if the number of measurements exceeds $r^2 (d_1+d_2)$ up to some logarithmic factors. This sample complexity improves on the existing results for nonconvex iterative algorithms.
Submission history
From: Sohail Bahmani [view email][v1] Mon, 6 Apr 2020 14:57:54 GMT (21kb)
[v2] Sun, 10 Jan 2021 19:23:16 GMT (75kb,D)
Link back to: arXiv, form interface, contact.