Title
On Learning High Dimensional Structured Single Index Models.
Abstract
Single Index Models (SIMs) are simple yet flexible semi-parametric models for classification and regression, where response variables are modeled as a nonlinear, monotonic function of a linear combination of features. Estimation in this context requires learning both the feature weights and the nonlinear function that relates features to observations. While methods have been described to learn SIMs in the low dimensional regime, a method that can efficiently learn SIMs in high dimensions, and under general structural assumptions, has not been forthcoming. In this paper, we propose computationally efficient algorithms for SIM inference in high dimensions using atomic norm regularization. This general approach to imposing structure in high-dimensional modeling specializes to sparsity, group sparsity, and low-rank assumptions among others. We also provide a scalable, stochastic version of the method. Experiments show that the method we propose enjoys superior predictive performance when compared to generalized linear models such as logistic regression, on several real-world datasets.
Year
Venue
DocType
2016
CoRR
Journal
Volume
Citations 
PageRank 
abs/1603.03980
2
0.39
References 
Authors
14
5
Name
Order
Citations
PageRank
Nikhil S. Rao117815.75
Ravi Ganti2233.52
Laura Balzano341027.51
Rebecca M. Willett465563.51
Robert Nowak57309672.50