Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Minimax regularization   Classical approach to regularization is to design norms enhancing smoothness
or sparsity and then to use this norm or some power of this norm as a
regularization function. The choice of the regularization function (for
instance a power function) in terms of the norm is mostly dictated by
computational purpose rather than theoretical considerations.
  In this work, we design regularization functions that are motivated by
theoretical arguments. To that end we introduce a concept of optimal
regularization called "minimax regularization" and, as a proof of concept, we
show how to construct such a regularization function for the $\ell_1^d$ norm
for the random design setup. We develop a similar construction for the
deterministic design setup. It appears that the resulting regularized
procedures are different from the one used in the LASSO in both setups.

30
The categories of this paper are: q-alg
22
The categories of this paper are: chao-dyn
9
The categories of this paper are: nlin
3
The categories of this paper are: physics
24
The categories of this paper are: dg-ga
11
The categories of this paper are: hep-lat
27
The categories of this paper are: comp-gas
12
The categories of this paper are: nucl-th
15
The categories of this paper are: nucl-ex
0
The categories of this paper are: hep-ph
29
The categories of this paper are: funct-an
33
The categories of this paper are: plasm-ph
19
The categories of this paper are: eess
7
The categories of this paper are: hep-th
26
The categories of this paper are: bayes-an
1
The categories of this paper are: cs