text: For a large family of penalized empirical risk minimization problems , our methods exploit [[ data dependent local smoothness ]] of the << loss functions >> near the optimum , while maintaining convergence guarantees .