Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Sparse hierarchical interaction learning with epigraphical projection   This work focuses on learning optimization problems with quadratical
interactions between variables, which go beyond the additive models of
traditional linear learning. We investigate more specifically two different
methods encountered in the literature to deal with this problem: "hierNet" and
structured-sparsity regularization, and study their connections. We propose a
primal-dual proximal algorithm based on an epigraphical projection to optimize
a general formulation of these learning problems. The experimental setting
first highlights the improvement of the proposed procedure compared to
state-of-the-art methods based on fast iterative shrinkage-thresholding
algorithm (i.e. FISTA) or alternating direction method of multipliers (i.e.
ADMM), and then, using the proposed flexible optimization framework, we provide
fair comparisons between the different hierarchical penalizations and their
improvement over the standard $\ell_1$-norm penalization. The experiments are
conducted both on synthetic and real data, and they clearly show that the
proposed primal-dual proximal algorithm based on epigraphical projection is
efficient and effective to solve and investigate the problem of hierarchical
interaction learning.

27
The categories of this paper are: comp-gas
5
The categories of this paper are: gr-qc
28
The categories of this paper are: alg-geom
31
The categories of this paper are: ao-sci
6
The categories of this paper are: astro-ph
37
The categories of this paper are: supr-con
9
The categories of this paper are: nlin
13
The categories of this paper are: quant-ph
18
The categories of this paper are: econ
2
The categories of this paper are: math
36
The categories of this paper are: cmp-lg
14
The categories of this paper are: math-ph
4
The categories of this paper are: cond-mat
35
The categories of this paper are: mtrl-th
21
The categories of this paper are: adap-org
11
The categories of this paper are: hep-lat