A Block Decomposition Algorithm for Sparse Optimization

Ganzhao Yuan, Li Shen, Wei-Shi Zheng

Sparse optimization is a central problem in machine learning and computer vision. However, this problem is inherently NP-hard and thus difficult to solve in general. Combinatorial…