9652f5716ba284f4.tex
1: \begin{abstract}
2: Many iterative procedures in stochastic optimization exhibit a transient phase followed by a stationary phase.~During the transient phase the procedure converges towards a region of interest, and during the stationary phase the procedure oscillates in that region, commonly around a single point. In this paper, we develop a statistical diagnostic test to detect such phase transition in the context of stochastic gradient descent with constant learning rate.~We present theory and experiments suggesting that the region where the proposed diagnostic is activated coincides with the convergence region.~For a class of loss functions, we derive a closed-form solution describing such region.~Finally, we suggest an application to speed up convergence of stochastic gradient descent by halving the learning rate each time stationarity is detected. This leads to a new variant of 
3: stochastic gradient descent, which in many settings is comparable to state-of-art.
4: \end{abstract}
5: