3 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.LG2025
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…
cs.DS2023
Attribute-Efficient PAC Learning of Low-Degree Polynomial Threshold Functions with Nasty Noise
Shiwei Zeng, Jie Shen
The concept class of low-degree polynomial threshold functions (PTFs) plays a fundamental role in machine learning. In this paper, we study PAC learning of -sparse degree- PT…