Efficient approaches for escaping higher order saddle points in non-convex optimization

Anima Anandkumar, Rong Ge

Local search heuristics for non-convex optimizations are popular in applied machine learning. However, in general it is hard to guarantee that such algorithms even converge to a lo…