1: \begin{abstract}

2: We investigate structured sparsity methods for variable selection in regression problems where the target depends nonlinearly on the inputs.

3: We focus on general nonlinear functions not limiting a priori the function space to additive models.

4: We propose two new regularizers based on partial derivatives as nonlinear equivalents of group lasso and elastic net.

5: We formulate the problem within the framework of learning in reproducing kernel Hilbert spaces and show how the variational problem can be reformulated into a more practical finite dimensional equivalent.

6: We develop a new algorithm derived from the ADMM principles that relies solely on closed forms of the proximal operators.

7: We explore the empirical properties of our new algorithm for Nonlinear Variable Selection based on Derivatives (NVSD) on a set of experiments and confirm favourable properties of our structured-sparsity models and the algorithm in terms of both prediction and variable selection accuracy.

8: \end{abstract}

9: