Efficient Learning of Generalized Linear and Single Index Models with Isotonic Regression

Sham Kakade, Adam Tauman Kalai, Varun Kanade +1

Generalized Linear Models (GLMs) and Single Index Models (SIMs) provide powerful generalizations of linear regression, where the target variable is assumed to be a (possibly unknow…