1: \begin{abstract}

2: In this paper, we consider a nonsmooth convex  finite-sum problem with a conic constraint. To overcome the challenge of projecting onto the constraint set and computing the full (sub)gradient, we introduce a primal-dual incremental gradient scheme where only a component function and two constraints are used to update each primal-dual sub-iteration in a cyclic order. 

3: %We demonstrate a non-asymptotic sublinear rate of convergence for both suboptimality and infeasibility metrics which is an improvement in available rate results for this setting using an incremental gradient scheme.  

4: We demonstrate an asymptotic sublinear rate of convergence in terms of suboptimality and infeasibility which is an improvement over the state-of-the-art incremental gradient schemes in this setting.  

5: Numerical results suggest that the proposed scheme compares well with competitive methods. 

6: 

7: 

8: % \PACS{PACS code1 \and PACS code2 \and more}

9: % \subclass{MSC code1 \and MSC code2 \and more}

10: \end{abstract}

11: