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