Stability of matrix factorization for collaborative filtering

Yu-Xiang Wang, Huan Xu

We study the stability vis a vis adversarial noise of matrix factorization algorithm for matrix completion. In particular, our results include: (I) we bound the gap between the sol…