Non-asymptotic estimates of the minimal risk in statistical learning

Liming Wu, Sen Yang

In this paper we prove some concentration inequalities for two types of error probabilities in the Empirical Risk Principle (ERP) in statistical learning, which provide a lower bou…