Strong NP-Hardness for Sparse Optimization with Concave Penalty Functions

StrongNP-HardnessforSparseOptimizationwithConcavePenaltyFunctionsYichenChen1DongdongGe2MengdiWang1ZizhuoWang3YinyuYe4HaoYin4AbstractWeareinterestedinthecomputationalcomplexityofProb-lem1undergenera...