On the Suboptimality of Proximal Gradient Descent for ${\ell }^0$ Sparse Approximation

Yingzhen Yang, Jiashi Feng, Nebojsa Jojic +2

We study the proximal gradient descent (PGD) method for ${\ell }^0$ sparse approximation problem as well as its accelerated optimization with randomized algorithms in this paper. We…