The degrees of freedom of the Group Lasso for a General Design

In this paper, we are concerned with regression problems where covariates can be grouped in nonoverlapping blocks, and where only a few of them are assumed to be active. In such a situation, the group Lasso is an at- tractive method for variable selection since it promotes sparsity of the groups. We study the sensitivity of any group Lasso solution to the observations and provide its precise local parameterization. When the noise is Gaussian, this allows us to derive an unbiased estimator of the degrees of freedom of the group Lasso. This result holds true for any fixed design, no matter whether it is under- or overdetermined. With these results at hand, various model selec- tion criteria, such as the Stein Unbiased Risk Estimator (SURE), are readily available which can provide an objectively guided choice of the optimal group Lasso fit.

Data and Resources

Additional Info

Field Value
Source https://hal.science/hal-00768896
Author Vaiter, Samuel, Deledalle, Charles, Peyré, Gabriel, Fadili, Jalal M., Dossal, Charles, H
Maintainer CCSD
Last Updated May 29, 2026, 08:02 (UTC)
Created May 29, 2026, 08:02 (UTC)
Identifier hal-00768896
Language en
Rights https://about.hal.science/hal-authorisation-v1/
contributor CEntre de REcherches en MAthématiques de la DEcision (CEREMADE) ; Université Paris Dauphine-PSL ; Université Paris Sciences et Lettres (PSL)-Université Paris Sciences et Lettres (PSL)-Centre National de la Recherche Scientifique (CNRS)
creator Vaiter, Samuel
date 2012-12-26T00:00:00
harvest_object_id e4a19466-6238-44b0-853c-b3a5ef9e3502
harvest_source_id 3374d638-d20b-4672-ba96-a23232d55657
harvest_source_title test moissonnage SELUNE
metadata_modified 2025-06-13T00:00:00
relation info:eu-repo/semantics/altIdentifier/arxiv/1212.6478
set_spec type:UNDEFINED