1: \begin{abstract}

2: %%   We develop model-based method for solving stochastic (possibly) non-convex

3: %%   optimization problems, namely \aProx, which includes stochastic

4: %%   subgradient, proximal point, and bundle methods.  We propose and

5: %%   investigate new models which enjoy better robustness guarantees than the

6: %%   standard stochastic subgradient, henceforth requiring less parameter

7: %%   tuning efforts, even though the model-based methods typically add little

8: %%   to no computational overhead over stochastic subgradient methods.  We

9: %%   provide convergence guarantees for \aProx for convex and weakly convex

10: %%   functions, emphasizing the importance of more accurate models. We also

11: %%   prove that the proposed models are adaptive and enjoy linear convergence

12: %%   on a class of stochastic optimization problems, which we term easy

13: %%   problems.  To confirm our theory, we present several experimental results

14: %%   which demonstrate the advantages of more accurate modeling over standard

15: %%   subgradient methods across many non-convex optimization problems.

16: %% \end{abstract}