Attribute-Efficient PAC Learning of Sparse Halfspaces with Constant Malicious Noise Rate
arXiv:2505.21430v2 Announce Type: replace Abstract: Attribute-efficient PAC learning of sparse halfspaces has been a fundamental problem in machine learning theory. In recent years, machine learning...