1: \begin{abstract}

2: We  study unconstrained optimization problems with nonsmooth and convex objective function in  the form of a mathematical expectation. The proposed method approximates the expected objective function with a sample average function  using Inexact Restoration-based adapted sample sizes. The sample size is chosen in an adaptive manner based on  Inexact Restoration.  The algorithm uses line search and assumes descent directions  with respect to the current approximate function.   We prove the  a.s.  convergence under standard assumptions. 

3: %The convergence rate is also considered and the worst-case complexity of $\mathcal{O} (\varepsilon^{-2})$ is proved. 

4: Numerical results for two types of problems, machine learning loss function for training classifiers and stochastic linear complementarity problems, prove the efficiency of the proposed scheme.  

5: \end{abstract}

6: