Variance-based Regularization with Convex Objectives IV: Fast Rates for Approximate Robust Minimizers under a Growth ConditionResearch Paper
In stochastic optimization and statistical learning one chooses a parameter from a set to make the risk small, having seen only a sample from . Generalization bounds suggest trading empirical risk against its standard deviation, but the variance-penalized objective is…