Stochastic second-order optimization for over-parameterized machine learning models