First Order Methods take Exponential Time to Converge to Global Minimizers of Non-Convex Functions

Krishna Reddy Kesari, Jean Honorio

Machine learning algorithms typically perform optimization over a class of non-convex functions. In this work, we provide bounds on the fundamental hardness of identifying the glob…