Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Robust high dimensional learning for Lipschitz and convex losses   We establish risk bounds for Regularized Empirical Risk Minimizers (RERM)
when the loss is Lipschitz and convex and the regularization function is a
norm. In a first part, we obtain these results in the i.i.d. setup under
subgaussian assumptions on the design. In a second part, a more general
framework where the design might have heavier tails and data may be corrupted
by outliers both in the design and the response variables is considered. In
this situation, RERM performs poorly in general. We analyse an alternative
procedure based on median-of-means principles and called minmax MOM. We show
optimal subgaussian deviation rates for these estimators in the relaxed
setting. The main results are meta-theorems allowing a wide-range of
applications to various problems in learning theory. To show a non-exhaustive
sample of these potential applications, it is applied to classification
problems with logistic loss functions regularized by LASSO and SLOPE, to
regression problems with Huber loss regularized by Group LASSO and Total
Variation. Another advantage of the minmax MOM formulation is that it suggests
a systematic way to slightly modify descent based algorithms used in
high-dimensional statistics to make them robust to outliers. We illustrate this
principle in a Simulations section where a minmax MOM version of classical
proximal descent algorithms are turned into robust to outliers algorithms.

13
The categories of this paper are: quant-ph
17
The categories of this paper are: q-fin
25
The categories of this paper are: patt-sol
4
The categories of this paper are: cond-mat
21
The categories of this paper are: adap-org
37
The categories of this paper are: supr-con
26
The categories of this paper are: bayes-an
28
The categories of this paper are: alg-geom
22
The categories of this paper are: chao-dyn
35
The categories of this paper are: mtrl-th
3
The categories of this paper are: physics
20
The categories of this paper are: acc-phys
32
The categories of this paper are: atom-ph
18
The categories of this paper are: econ
11
The categories of this paper are: hep-lat
27
The categories of this paper are: comp-gas