Interaction Hard Thresholding: Consistent Sparse Quadratic Regression in Sub-quadratic Time and Space

Quadratic regression involves modeling the response as a (generalized) linear function of not only the featuresxj, but also of quadratic termsxj1xj2.