The power of localization for efficiently learning linear separators with noise

DOI10.1145/2591796.2591839MaRDI QIDQ6829229zbMATH OpenFDO

Authors Pranjal Awasthi, Maria-Florina Balcan, Philip M. Long

Publication date 26 June 2015

Published in Proceedings of the forty-sixth annual ACM symposium on Theory of computing (Search for Journal in Brave)

Full work available at URL http://figshare.com/articles/journal_contribution/The_Power_of_Localization_for_Efficiently_Learning_Linear_Separators_with_Noise/6476399

zbMATH Keywords

adversarial label noisemalicious noisenoise-tolerant learningpassive and active learning

Mathematics Subject Classification ID

Computational learning theory (68Q32) Learning and adaptive systems in artificial intelligence (68T05)

Cited in

(2)

• Understanding simultaneous train and test robustness
• Quantile-based Loss Filtering for Outlier-Robust Stochastic Gradient Descent

This page was built for publication: The power of localization for efficiently learning linear separators with noise

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