Learning halfspaces with malicious noise

zbMATH Open1235.68164MaRDI QIDQ2880992FDOQ2880992

Authors: Adam R. Klivans, Philip M. Long, Rocco A. Servedio 

Publication date: 17 April 2012

Published in: Journal of Machine Learning Research (JMLR) (Search for Journal in Brave)

Full work available at URL: http://www.jmlr.org/papers/v10/klivans09a.html

Recommendations

• Learning Halfspaces with Malicious Noise
• The power of localization for efficiently learning linear separators with noise
• The power of localization for efficiently learning linear separators with noise
• Learning geometric concepts with nasty noise
• Agnostically Learning Halfspaces

zbMATH Keywords

PAC learninglabel noiseagnostic learninglinear classifiershalfspace learningnoise tolerancemalicious noise

Mathematics Subject Classification ID

Factor analysis and principal components; correspondence analysis (62H25) Classification and discrimination; cluster analysis (statistical aspects) (62H30) Learning and adaptive systems in artificial intelligence (68T05)

Cited In (8)

• Resilience: A Criterion for Learning in the Presence of Arbitrary Outliers
• Learning Halfspaces with Malicious Noise
• Robustness and generalization
• Stronger data poisoning attacks break data sanitization defenses
• Title not available (Why is that?)
• Title not available (Why is that?)
• Efficiently learning halfspaces with Tsybakov noise
• Computability of validity and satisfiability in probability logics over finite and countable models

This page was built for publication: Learning halfspaces with malicious noise

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2880992)