Projected gradient descent convergence conjecture for matrix completion
Let M∗∈Sd×dM^*\in\mathcal{S}^{d\times d}M∗∈Sd×d be symmetric positive semidefinite, and let Ω\OmegaΩ be generated under the model SMC(M∗,p)\operatorname{SMC}(M^*,p)SMC(M∗,p): each (i,j)(i,j)(i,j) with i≥ji\geq ji≥j is ob…