7c2c436d4592c2e1.tex
1: \begin{abstract}
2: 
3: We study a class of bilevel convex optimization problems where the goal is to find the minimizer of \fy{an objective function} in the upper level, among the set of all optimal solutions of \fy{an optimization} problem in the lower level. A wide range of problems in convex optimization can be formulated \fy{using} this class. \fy{An important example is the case where an optimization problem is ill-posed.} \fy{In this paper, our interest lies in addressing the bilevel problems, where the lower level objective is given as a finite sum of separate nondifferentiable convex component functions. This is the case} in a variety of applications in distributed optimization, such as large-scale data processing in machine learning and neural networks. \fy{To the best of our knowledge, this class of bilevel problems, with a finite sum in the lower level, has not been addressed before. Motivated by this gap, we} develop an iterative regularized incremental subgradient method\fy{,} \fy{where the agents update their iterates in a cyclic manner using a regularized subgradient}. Under a suitable choice of \fy{the} regularization \fy{parameter sequence}, we establish the convergence of the proposed algorithm and \fy{derive a} rate of $\mathcal{\cal O} \left({1}/k^{0.5-\epsilon}\right)$ \fy{in terms of} the lower level objective function for an arbitrary small $\epsilon>0$. \fy{We} present the performance of the algorithm on a binary text classification problem.
4: 
5: \end{abstract}
6: