Optimal Dimension-Free Sampling for Regularized Classification