Oracle inequalities for computationally adaptive model selection

Alekh Agarwal, Peter L. Bartlett, John C. Duchi

We analyze general model selection procedures using penalized empirical loss minimization under computational constraints. While classical model selection approaches do not conside…