Department of Mathematics
 Search | Help | Login | pdf version | printable version

Math @ Duke



Publications [#265094] of Guillermo Sapiro

Papers Published

  1. Sprechmann, P; Ramírez, I; Sapiro, G; Eldar, YC, C-HiLasso: A collaborative hierarchical sparse modeling framework, Ieee Transactions on Signal Processing, vol. 59 no. 9 (September, 2011), pp. 4183-4198, ISSN 1053-587X [doi]
    (last updated on 2019/06/16)

    Sparse modeling is a powerful framework for data analysis and processing. Traditionally, encoding in this framework is performed by solving an ℓ1-regularized linear regression problem, commonly referred to as Lasso or Basis Pursuit. In this work we combine the sparsity-inducing property of the Lasso at the individual feature level, with the block-sparsity property of the Group Lasso, where sparse groups of features are jointly encoded, obtaining a sparsity pattern hierarchically structured. This results in the Hierarchical Lasso (HiLasso), which shows important practical advantages. We then extend this approach to the collaborative case, where a set of simultaneously coded signals share the same sparsity pattern at the higher (group) level, but not necessarily at the lower (inside the group) level, obtaining the collaborative HiLasso model (C-HiLasso). Such signals then share the same active groups, or classes, but not necessarily the same active set. This model is very well suited for applications such as source identification and separation. An efficient optimization procedure, which guarantees convergence to the global optimum, is developed for these new models. The underlying presentation of the framework and optimization approach is complemented by experimental examples and theoretical results regarding recovery guarantees. © 2011 IEEE.
ph: 919.660.2800
fax: 919.660.2821

Mathematics Department
Duke University, Box 90320
Durham, NC 27708-0320