Safe Screening for Sparse Regression with the Kullback-Leibler Divergence

Cássio F. Dantas; Emmanuel Soubies; Cédric Févotte

ICASSP 2021accepted0 citations

Safe Screening for Sparse Regression with the Kullback-Leibler Divergence

Cássio F. Dantas, Emmanuel Soubies, Cédric Févotte

Abstract

Safe screening rules are powerful tools to accelerate iterative solvers in sparse regression problems. They allow early identification of inactive coordinates (i.e., those not belonging to the support of the solution) which can thus be screened out in the course of iterations. In this paper, we extend the GAP Safe screening rule to the ℓ <inf xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">1</inf> -regularized Kullback-Leibler divergence which does not fulfil the regularity assumptions made in previous works. The proposed approach is experimentally validated on synthetic and real count data sets.

BibTeX

@inproceedings{icassp2021_safescreeningfor,
  title = {Safe Screening for Sparse Regression with the Kullback-Leibler Divergence},
  author = {Cássio F. Dantas and Emmanuel Soubies and Cédric Févotte},
  booktitle = {ICASSP 2021},
  year = {2021}
}