@misc{indiciae636bb8c38281, title = {Hardness of learning noisy halfspaces using polynomial thresholds}, author = {Arnab Bhattacharyya and Suprovat Ghoshal and Rishi Saket}, year = {2017}, url = {https://arxiv.org/abs/1707.01795}, note = {Source identifier: 1707.01795} }