Safe Squeezing for Antisparse Coding - Université de Rennes Accéder directement au contenu
Article Dans Une Revue IEEE Transactions on Signal Processing Année : 2020

Safe Squeezing for Antisparse Coding

Résumé

Spreading the information over all coefficients of a representation is a desirable property in many applications such as digital communication or machine learning. This so-called antisparse representation can be obtained by solving a convex program involving an ∞-norm penalty combined with a quadratic discrepancy. In this paper, we propose a new methodology , dubbed safe squeezing, to accelerate the computation of antisparse representation. We describe a test that allows to detect saturated entries in the solution of the optimization problem. The contribution of these entries is compacted into a single vector, thus operating a form of dimensionality reduction. We propose two algorithms to solve the resulting lower dimensional problem. Numerical experiments show the effectiveness of the proposed method to detect the saturated components of the solution and illustrates the induced computational gains in the resolution of the antisparse problem.
Fichier principal
Vignette du fichier
AntiSparseScreening.pdf (482.71 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02368134 , version 1 (18-11-2019)
hal-02368134 , version 2 (21-05-2020)
hal-02368134 , version 3 (02-06-2020)

Identifiants

Citer

Clément Elvira, Cédric Herzet. Safe Squeezing for Antisparse Coding. IEEE Transactions on Signal Processing, 2020, 14, pp.3252-3265. ⟨10.1109/TSP.2020.2995192⟩. ⟨hal-02368134v3⟩
426 Consultations
164 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More