@inproceedings{interactionhardthresholdingconsistent, title = {Interaction Hard Thresholding: Consistent Sparse Quadratic Regression in Sub-quadratic Time and Space}, author = {Shuo Yang and Yanyao Shen and Sujay Sanghavi}, year = {2019}, booktitle = {NeurIPS 2019 12}, eprint = {1911.03034}, archivePrefix = {arXiv}, url = {https://arxiv.org/abs/1911.03034v1}, }