1: \begin{abstract}

2: Chance constrained programming refers to a type of optimization problem with uncertain constraints that are satisfied with at least a prescribed probability level. In this work, we study the sample average approximation of a class of chance constrained programs, in which the objective function is a difference-of-convex (DC) function and the functions in the chance constraint are all convex. Utilizing the empirical quantile of the chance constraint, we reformulate it into a DC constrained DC program. We propose a proximal DC algorithm (pDCA) for solving the reformulation. Moreover, we prove the global convergence of the proposed algorithm based on the Kurdyka-\L ojasiewicz property and derive the iteration complexity for finding an approximate KKT point.

3: We point out that the proposed pDCA and its associated analysis apply to any DC constrained DC programs, which may be of independent interests.

4: To support and complement our theoretical development, we show via numerical experiments that the proposed approach is competitive with a host of existing approaches.

5: \end{abstract}

6: