Fused sparsity and robust estimation for linear models with unknown variance - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2012

Fused sparsity and robust estimation for linear models with unknown variance

Résumé

In this paper, we develop a novel approach to the problem of learning sparse representations in the context of fused sparsity and unknown noise level. We propose an algorithm, termed Scaled Fused Dantzig Selector (SFDS), that accomplishes the aforementioned learning task by means of a second-order cone program. A special emphasize is put on the particular instance of fused sparsity corresponding to the learning in presence of outliers. We establish finite sample risk bounds and carry out an experimental evaluation on both synthetic and real data.
Fichier principal
Vignette du fichier
VarAdaFused3.pdf (391.17 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00742601 , version 1 (16-10-2012)

Identifiants

  • HAL Id : hal-00742601 , version 1

Citer

Yin Chen, Arnak S. Dalalyan. Fused sparsity and robust estimation for linear models with unknown variance. Neural Information Processing Systems (NIPS 2012), Dec 2012, United States. pp.1-16. ⟨hal-00742601⟩
571 Consultations
117 Téléchargements

Partager

Gmail Facebook X LinkedIn More