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…