Distribution-Independent PAC Learning of Halfspaces with Massart Noise
–Neural Information Processing Systems
Sloan (1988), Cohen (1997), and was most recently highlighted in Avrim Blum's In this work, we focus on learning halfspaces with Massart noise [MN06]: Definition 1.1 A learning algorithm is given i.i.d. The question is whether a polynomial time algorithm exists.
Neural Information Processing Systems
Oct-2-2025, 12:42:24 GMT