@inproceedings{NEURIPS2019_3c7417b8, author = {Yang, Shuo and Shen, Yanyao and Sanghavi, Sujay}, booktitle = {Advances in Neural Information Processing Systems}, editor = {H. Wallach and H. Larochelle and A. Beygelzimer and F. d\textquotesingle Alch\'{e}-Buc and E. Fox and R. Garnett}, pages = {}, publisher = {Curran Associates, Inc.}, title = {Interaction Hard Thresholding: Consistent Sparse Quadratic Regression in Sub-quadratic Time and Space}, url = {https://proceedings.neurips.cc/paper_files/paper/2019/file/3c7417b8df0daf23f39f445e740c7a43-Paper.pdf}, volume = {32}, year = {2019} }