@misc{indiciae563974d29e49, title = {Complexity Theoretic Limitations on Learning Halfspaces}, author = {Amit Daniely}, year = {2016}, url = {https://arxiv.org/abs/1505.05800}, note = {Source identifier: 1505.05800} }