1: \begin{abstract}

2: We developed a corporative stochastic approximation (CSA) type algorithm

3: for semi-infinite programming (SIP), where the cut generation problem

4: is solved inexactly. First, we provide general error bounds for inexact

5: CSA. Then, we propose two specific random constraint sampling schemes

6: to approximately solve the cut generation problem. When the objective

7: and constraint functions are generally convex, we show that our randomized

8: CSA algorithms achieve an $\mathcal{O}(1/\sqrt{N})$ rate of convergence

9: in expectation (in terms of optimality gap as well as SIP constraint

10: violation). When the objective and constraint functions are all strongly

11: convex, this rate can be improved to $\mathcal{O}(1/N)$.

12: \end{abstract}