cs.LGMay 24, 2026

Theoretical Analysis of Sparse Optimization with Reparameterization, Weight Decay, and Adaptive Learning Rate

Authors: Huangyu XuJingqin YangQianqian XuJiaye Teng

Abstract

Sparse optimization is a fundamental challenge in various practical applications. A popular approach to sparse optimization is p\ell_p regularization. However, it may encounter optimization instability due to the unbounded gradients when 0<p<10<p<1. In this paper, we introduce a novel approach to sparse optimization termed ReWA, based on Reparameterization, Weight decay, and Adaptive learning rate. ReWA is closely connected to p\ell_p-regularization, yet it unveils a distinct optimization landscape that helps mitigate instability issues. Experiments on CIFAR-10 and ImageNet with ResNets demonstrate that ReWA leads to significant sparsity improvements over the 1\ell_1-regularization approach while preserving test accuracy.

Explore similar work

CardsList