Thunder: A Fast Coordinate Selection Solver for Sparse Learning
Abstract
L1 regularization has been broadly employed to pursue model sparsity. Despite the non-smoothness, people have developed efficient algorithms by leveraging the sparsity and convexity of the problems. In this paper, we propose a novel active incremental approach to further improve the efficiency of the solvers. We show that our method performs well even when the existing methods fail due to the low sparseness or high solution accuracy request. Theoretical analysis and experimental results on synthetic and real-world data sets validate the advantages of the method.
Cite
Text
Ren et al. "Thunder: A Fast Coordinate Selection Solver for Sparse Learning." Neural Information Processing Systems, 2020.Markdown
[Ren et al. "Thunder: A Fast Coordinate Selection Solver for Sparse Learning." Neural Information Processing Systems, 2020.](https://mlanthology.org/neurips/2020/ren2020neurips-thunder/)BibTeX
@inproceedings{ren2020neurips-thunder,
title = {{Thunder: A Fast Coordinate Selection Solver for Sparse Learning}},
author = {Ren, Shaogang and Zhao, Weijie and Li, Ping},
booktitle = {Neural Information Processing Systems},
year = {2020},
url = {https://mlanthology.org/neurips/2020/ren2020neurips-thunder/}
}