Concomitant Lasso with Repetitions (CLaR): beyond averaging multiple realizations of heteroscedastic noise

02/07/2019
by   Quentin Bertrand, et al.
18

Sparsity promoting norms are frequently used in high dimensional regression. A limitation of Lasso-type estimators is that the regulariza-tion parameter depends on the noise level which varies between datasets and experiments. Esti-mators such as the concomitant Lasso address this dependence by jointly estimating the noise level and the regression coefficients. As sample sizes are often limited in high dimensional regimes, simplified heteroscedastic models are customary. However, in many experimental applications , data is obtained by averaging multiple measurements. This helps reducing the noise variance, yet it dramatically reduces sample sizes, preventing refined noise modeling. In this work, we propose an estimator that can cope with complex heteroscedastic noise structures by using non-averaged measurements and a con-comitant formulation. The resulting optimization problem is convex, so thanks to smoothing theory, it is amenable to state-of-the-art proximal coordinate descent techniques that can leverage the expected sparsity of the solutions. Practical benefits are demonstrated on simulations and on neuroimaging applications.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/27/2017

Generalized Concomitant Multi-Task Lasso for sparse multimodal regression

In high dimension, it is customary to consider Lasso-type estimators to ...
research
06/08/2016

Efficient Smoothed Concomitant Lasso Estimation for High Dimensional Regression

In high dimensional settings, sparse structures are crucial for efficien...
research
08/03/2020

On Dantzig and Lasso estimators of the drift in a high dimensional Ornstein-Uhlenbeck model

In this paper we present new theoretical results for the Dantzig and Las...
research
01/15/2020

Support recovery and sup-norm convergence rates for sparse pivotal estimation

In high dimensional sparse regression, pivotal estimators are estimators...
research
03/28/2018

Greedy Variance Estimation for the LASSO

Recent results have proven the minimax optimality of LASSO and related a...
research
11/03/2016

High-dimensional regression over disease subgroups

We consider high-dimensional regression over subgroups of observations. ...
research
04/16/2013

Learning Heteroscedastic Models by Convex Programming under Group Sparsity

Popular sparse estimation methods based on ℓ_1-relaxation, such as the L...

Please sign up or login with your details

Forgot password? Click here to reset