Characterization of Excess Risk for Locally Strongly Convex Population Risk

Mingyang Yi, Ruoyu Wang, Zhi-Ming Ma

We establish upper bounds for the expected excess risk of models trained by proper iterative algorithms which approximate the local minima. Unlike the results built upon the strong…