Skip to Main content Skip to Navigation
Conference papers

Safe screening for sparse regression with the Kullback-Leibler divergence

Cassio Dantas 1 Emmanuel Soubies 1 Cédric Févotte 1
1 IRIT-SC - Signal et Communications
IRIT - Institut de recherche en informatique de Toulouse
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 L1-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.
Complete list of metadata

https://hal.archives-ouvertes.fr/hal-03147345
Contributor : Cassio F. Dantas <>
Submitted on : Friday, February 19, 2021 - 6:30:10 PM
Last modification on : Thursday, March 18, 2021 - 2:16:18 PM

File

icassp_final.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-03147345, version 1

Citation

Cassio Dantas, Emmanuel Soubies, Cédric Févotte. Safe screening for sparse regression with the Kullback-Leibler divergence. IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), Jun 2021, Toronto (virtual), Canada. ⟨hal-03147345⟩

Share

Metrics

Record views

130

Files downloads

51