@inproceedings{nearoptimalsqlowerboundsforagnostically, title = {Near-Optimal SQ Lower Bounds for Agnostically Learning Halfspaces and ReLUs under Gaussian Marginals}, author = {Ilias Diakonikolas and Daniel M. Kane and Nikos Zarifis}, year = {2020}, booktitle = {NeurIPS 2020 12}, eprint = {2006.16200}, archivePrefix = {arXiv}, url = {https://arxiv.org/abs/2006.16200v1}, }