The authors of On the Suboptimality of Proximal Gradient Descent for $\ell^{0}$ Sparse Approximation have not publicly listed the code yet.
Request code directly from the authors:
Get an expert to implement this paper:
(OR if you have code to share with the community, please add it here 😊🙏 )