Linear Convergence with Condition Number Independent Access of Full Gradients