Sparse Quadratic Logistic Regression in Sub-quadratic Time
arXiv: Machine Learning, Volume abs/1703.02682, 2017.
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$. Quadratic terms enable prediction/modeling of higher-order effects between features and the target, but when incorporated naively may involve solving a very large re...More
Full Text (Upload PDF)
PPT (Upload PPT)