A Self-Penalizing Objective Function for Scalable Interaction Detection

Keli Liu, Feng Ruan

We tackle the problem of nonparametric variable selection with a focus on discovering interactions between variables. With $p$ variables there are $O(p^s)$ possible order-$s$ inter…