Approximation Hardness for A Class of Sparse Optimization Problems

Yichen Chen, Yinyu Ye, Mengdi Wang. Approximation Hardness for A Class of Sparse Optimization Problems. Journal of Machine Learning Research, 20, 2019. [doi]