A Variance Reduced Stochastic Newton Method
A simpler approach to obtaining an O(1/t) convergence rate for the projected stochastic subgradient method