eac64e845e774d71.tex
1: \begin{abstract}
2:   Sparse modeling is a powerful framework for data analysis and
3:   processing. Traditionally, encoding in this framework is performed by
4:   solving an $\ell_1$-regularized linear regression problem, commonly
5:   referred to as \emph{Lasso} or \emph{Basis Pursuit}. In this work we
6:   combine the sparsity-inducing property of the Lasso at the individual
7:   feature level, with the block-sparsity property of the \emph{Group Lasso},
8:   where sparse groups of features are jointly encoded, obtaining a sparsity
9:   pattern hierarchically structured. This results in the \emph{Hierarchical
10:     Lasso (HiLasso)}, which shows important practical advantages.  We then
11:   extend this approach to the collaborative case, where a set of
12:   simultaneously coded signals share the same sparsity pattern at the higher
13:   (group) level, but not necessarily at the lower (inside the group) level,
14:   obtaining the collaborative HiLasso model \emph{(C-HiLasso)}. Such signals
15:   then share the same active groups, or classes, but not necessarily the
16:   same active set. This model is very well suited for applications such as
17:   source identification and separation. An efficient optimization procedure,
18:   which guarantees convergence to the global optimum, is developed for these
19:   new models. The underlying presentation of the framework and optimization
20:   approach is complemented by experimental examples and theoretical results
21:   regarding recovery guarantees.
22: \end{abstract}
23: