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
- Country:
- Asia > Afghanistan
- Parwan Province > Charikar (0.04)
- Europe > Germany
- North Rhine-Westphalia > Arnsberg Region > Dortmund (0.04)
- North America
- Canada (0.04)
- United States
- California > San Francisco County
- San Francisco (0.14)
- Massachusetts > Suffolk County
- Boston (0.04)
- Wisconsin > Dane County
- Madison (0.04)
- California > San Francisco County
- Asia > Afghanistan
- Technology: