Provable Non-convex Optimization for Machine Learning Problems - Microsoft Research

In this work, we explore theoretical properties of simple non-convex optimization methods for problems that feature prominently in several important areas such as recommendation systems, compressive sensing, computer vision etc.