1: \begin{abstract}

2: 		We present a generic stochastic trust region scheme in which the trust region radius is directly related to the probabilistic models. The proposed scheme is based on probabilistic models which provide good approximations of the objective function with a certain probability. Especially, we show a specific algorithm STRME in which the trust region radius is selected as depending linearly on the model gradient. Moreover, the complexity of STRME method in nonconvex, convex and strongly convex settings has all been analyzed. In the end, several numerical experiments are carried out in order to reveal the benefits of the proposed methods compared to the existing stochastic trust region methods and other relevant stochastic gradient methods. 

3: 		\keywords{ Trust region methods \and stochastic optimization \and probabilistic models \and probabilistic estimates \and trust region radius \and dogleg \and limited memory symmetric rank one \and global convergence}

4: 		% \PACS{PACS code1 \and PACS code2 \and more}

5: 		% \subclass{MSC code1 \and MSC code2 \and more}

6: 		\noindent {\bf Mathematics Subject Classification:} 65K05, 65K10, 90C60

7: 	\end{abstract}