On the Rate of Convergence for Regularized Solutions