7f0bb7db7d5bb5ec.tex
1: \begin{abstract}
2: Optimization problems arising in data science have given rise to a number of new derivative-based optimization methods. 
3: Such methods often use standard smoothness assumptions---namely, global Lipschitz continuity of the gradient function---to establish a convergence theory. 
4: Unfortunately, in this work, we show that common optimization problems from data science applications are not globally Lipschitz smooth, nor do they satisfy some more recently developed smoothness conditions in literature. 
5: Instead, we show that such optimization problems are better modeled as having locally Lipschitz continuous gradients. 
6: We then construct explicit examples satisfying this assumption on which existing classes of optimization methods are either unreliable or experience an explosion in evaluation complexity. 
7: In summary, we show that optimization problems arising in data science are particularly difficult to solve, and that there is a need for methods that can reliably and practically solve these problems.
8: \end{abstract}
9: