@article{attributeefficientlearningofhalfspaces, title = {Attribute-Efficient Learning of Halfspaces with Malicious Noise: Near-Optimal Label Complexity and Noise Tolerance}, author = {Jie Shen and Chicheng Zhang}, year = {2020}, eprint = {2006.03781}, archivePrefix = {arXiv}, url = {https://arxiv.org/abs/2006.03781v5}, }