Article

Title: Discussion of "concentration for (regularized) empirical risk minimization" by Sara van de Geer and Martin Wainwright

Author(s): Stéphane Boucheron
Issue: Volume 79 Series A Part 2 Year 2017
Pages: 201 -- 207
Abstract
Sara van de Geer and Martin Wainwright combine astute convexity arguments and concentration inequalities for suprema of empirical processes to establish generic concentration inequalities for excess penalized risk. This note discusses possible refinements and extensions. In the Gaussian sequence model, concentration of reconstruction error is likely to be improvable and might depend on the effective sparsity of the typical penalized estimator. In the general setting, concentration of excess penalized risk should be complemented by concentration of empirical excess penalized risk. Recent results on penalized least-square estimation pave the way to such a extensions.
AMS (2000) subject classification. 60E15, 62G08, 62G20, 62H30.
Keywords and phrases: Wilks phenomenon, Concentration inequalities, Risk estimates, Penalization.