@inproceedings{NEURIPS2020_9d7311ba, author = {Diakonikolas, Ilias and Kane, Daniel and Zarifis, Nikos}, booktitle = {Advances in Neural Information Processing Systems}, editor = {H. Larochelle and M. Ranzato and R. Hadsell and M.F. Balcan and H. Lin}, pages = {13586--13596}, publisher = {Curran Associates, Inc.}, title = {Near-Optimal SQ Lower Bounds for Agnostically Learning Halfspaces and ReLUs under Gaussian Marginals}, url = {https://proceedings.neurips.cc/paper_files/paper/2020/file/9d7311ba459f9e45ed746755a32dcd11-Paper.pdf}, volume = {33}, year = {2020} }