2 papers
cs.LG2026
Efficient and Noise-Tolerant PAC Learning of Multiclass Linear Classifiers
Rita Adhikari, Shiwei Zeng
Noise-tolerant PAC learning of linear models has been of central interests in machine learning community since the last century. In recent years, many computationally-efficient alg…
cs.LG2026
Attribute-Efficient PAC Learning of Sparse Halfspaces with Constant Malicious Noise Rate
Shiwei Zeng, Jie Shen
Attribute-efficient PAC learning of sparse halfspaces has been a fundamental problem in machine learning theory. In recent years, machine learning algorithms are faced with prevale…