f75825dddf719368.tex
1: \begin{abstract}
2:  In this note, we present a new averaging technique for the projected stochastic subgradient method. By using a weighted average with a weight of $t+1$ for each iterate $w_t$ at iteration $t$, we obtain the convergence rate of $O(1/t)$ with both an easy proof and an easy implementation. The new scheme is compared empirically to existing techniques, with similar performance behavior.
3:  \end{abstract}
4: