1: \begin{abstract}

2: We propose a novel framework for analyzing convergence rates of stochastic optimization algorithms based on analyzing an underlying generic stochastic process. We first introduce this framework and the related process and derive a bound on expected stopping time of this process. Then, we utilize this framework to analyze the bound on expected convergence rate of a stochastic variant of a traditional trust region method, introduced in  \cite{ChenMenickellyScheinberg2014}. While traditional trust region method relies on exact 

3: computations of the gradient and values of the objective function, this method assumes that these values are available up to some dynamically adjusted accuracy. Moreover, this accuracy is assumed to hold only with some  sufficiently large, but fixed, probability, without any additional restrictions on the variance of the errors. This setting applies, for example,  to standard stochastic optimization and machine learning formulations.  Improving upon some of the analysis in  \cite{ChenMenickellyScheinberg2014}, we show that the stochastic process defined by the algorithm satisfied the assumptions of our proposed general framework, with stopping time defined  by reaching accuracy  $\|\nabla f(x)\|\leq \epsilon$.  The resulting bound in this stopping time is $O(\epsilon^{-2})$, under the assumption of sufficiently accurate stochastic gradient, and is the first complexity bound for a stochastic trust-region method.  

4: \end{abstract}

5: