Sparse Quadratic Logistic Regression in Sub-quadratic Time

Karthikeyan Shanmugam, Murat Kocaoglu, Alexandros G. Dimakis +1

We consider support recovery in the quadratic logistic regression setting - where the target depends on both p linear terms $x_i$ and up to $p^2$ quadratic terms $x_i{x}_j$. Quadrat…