Sparse Quadratic Logistic Regression in Sub-quadratic Time