Attribute-Efficient PAC Learning of Sparse Halfspaces with Constant Malicious Noise Rate

Open in new window