Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Supervised Feature Selection in Graphs with Path Coding Penalties and
  Network Flows   We consider supervised learning problems where the features are embedded in a
graph, such as gene expressions in a gene network. In this context, it is of
much interest to automatically select a subgraph with few connected components;
by exploiting prior knowledge, one can indeed improve the prediction
performance or obtain results that are easier to interpret. Regularization or
penalty functions for selecting features in graphs have recently been proposed,
but they raise new algorithmic challenges. For example, they typically require
solving a combinatorially hard selection problem among all connected subgraphs.
In this paper, we propose computationally feasible strategies to select a
sparse and well-connected subset of features sitting on a directed acyclic
graph (DAG). We introduce structured sparsity penalties over paths on a DAG
called "path coding" penalties. Unlike existing regularization functions that
model long-range interactions between features in a graph, path coding
penalties are tractable. The penalties and their proximal operators involve
path selection problems, which we efficiently solve by leveraging network flow
optimization. We experimentally show on synthetic, image, and genomic data that
our approach is scalable and leads to more connected subgraphs than other
regularization functions for graphs.

20
The categories of this paper are: acc-phys
19
The categories of this paper are: eess
13
The categories of this paper are: quant-ph
8
The categories of this paper are: hep-ex
33
The categories of this paper are: plasm-ph
26
The categories of this paper are: bayes-an
37
The categories of this paper are: supr-con
11
The categories of this paper are: hep-lat
35
The categories of this paper are: mtrl-th
29
The categories of this paper are: funct-an
18
The categories of this paper are: econ
9
The categories of this paper are: nlin
3
The categories of this paper are: physics
12
The categories of this paper are: nucl-th
10
The categories of this paper are: q-bio
14
The categories of this paper are: math-ph