ICASSP 2020accepted0 citations
Short and Squeezed: Accelerating the Computation of Antisparse Representations with Safe Squeezing
Abstract
Antisparse coding aims at spreading the information uniformly over representation coefficients and can be expressed as the solution of an ℓ <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">∞</sub> -norm regularized problem. In this paper, we propose a new methodology, coined "safe squeezing", accelerating the computation of antisparse representations. The idea consists in identifying saturated entries of the solution via simple tests and compacting their contribution to achieve some form of dimensionality reduction. Numerical experiments show that the proposed approach leads to significant computational gain.
BibTeX
@inproceedings{icassp2020_shortandsqueezed,
title = {Short and Squeezed: Accelerating the Computation of Antisparse Representations with Safe Squeezing},
author = {Clément Elvira and Cédric Herzet},
booktitle = {ICASSP 2020},
year = {2020}
}