Oracle Inequalities in Empirical Risk Minimization and Sparse Recovery Problems

The purpose of these lecture notes is to provide an introduction to the general theory of empirical risk minimization with an emphasis on excess risk bounds and oracle inequalities in penalized problems. In recent years, there have been new develo...