1: \begin{abstract}

2: Conditional Value-at-Risk \textbf{(}\textbf{\textit{$\mathrm{CV@R}$}})

3: is one of the most popular measures of risk, which has been recently

4: considered as a performance criterion in supervised statistical learning,

5: as it is related to desirable operational features in modern applications,

6: such as safety, fairness, distributional robustness, and prediction

7: error stability. However, due to its variational definition, \textbf{\textit{$\mathrm{CV@R}$

8: }}is commonly believed to result in difficult optimization problems,

9: even for smooth and strongly convex loss functions. We disprove this

10: statement by establishing noisy (i.e., fixed-accuracy) linear convergence

11: of stochastic gradient descent for sequential\textbf{\textit{ $\mathrm{CV@R}$}}

12: learning, for a large class of not necessarily strongly-convex (or

13: even convex) loss functions satisfying a set-restricted Polyak-\L ojasiewicz

14: inequality. This class contains all smooth and strongly convex losses,

15: confirming that classical problems, such as linear least squares regression,

16: can be solved efficiently under the \textbf{\textit{$\mathrm{CV@R}$

17: }}criterion, just as their risk-neutral versions. Our results are

18: illustrated numerically on such a risk-aware ridge regression task,

19: also verifying their validity in practice.

20: \end{abstract}

21: