Fast Rates for Empirical Risk Minimization of Strict Saddle Problems.

Alon Gonen Shai Shalev-Shwartz

Published in: CoRR (2017)

Keyphrases

empirical risk minimization
optimization problems
decision trees
constraint satisfaction
statistical learning theory
uniform convergence