1: \begin{abstract}%

2: In this paper we study nonconvex penalization using Bernstein functions whose first-order derivatives are completely monotone.

3: The Bernstein function can induce a class of nonconvex penalty functions

4: for high-dimensional sparse estimation problems.

5: We derive a thresholding function based on the Bernstein penalty and discuss some important mathematical properties in sparsity modeling. We show that a coordinate descent algorithm is especially appropriate for regression problems penalized by  the Bernstein function.

6: We also consider the application of the Bernstein penalty in classification problems

7: and devise a proximal alternating linearized minimization method.

8: Based on theory of the Kurdyka-\L{}ojasiewicz inequality, we

9: conduct convergence analysis of these alternating iteration procedures. 

10: We particularly exemplify a family of Bernstein nonconvex penalties based on a generalized Gamma measure and conduct empirical analysis for this family.

11: \end{abstract}

12: