Prefer a chat interface with context about you and your work?
Guarantees of riemannian optimization for low rank matrix completion
We establish the exact recovery guarantees for a class of Riemannian optimization methods based on the embedded manifold of low rank matrices for matrix completion. Assume $ m $ entries of an $ n\times n $ rank $ r $ matrix are sampled independently and uniformly with replacement. We first …