Interaction Hard Thresholding: Consistent Sparse Quadratic Regression in Sub-quadratic Time and Space
ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 32 (NIPS 2019), pp. 7924-7934, 2019.
Quadratic regression involves modeling the response as a (generalized) linear function of not only the features x3, but also of quadratic terms x31x32. The inclusion of such higher-order "interaction terms" in regression often provides an easy way to increase accuracy in already -high -dimensional problems. However, this explodes the prob...More
PPT (Upload PPT)