Norm Regularization: Error Bounds and Convergence Rate Analysis of First-Order Methods

Recently, ℓ1,p-regularization has been widely used to induce structured sparsity in the solutions to various optimization problems. Motivated by the desire to analyze the convergence rate of first-ord