Learning geometric concepts with nasty noise

DOI10.1145/3188745.3188754zbMath1428.68234arXiv1707.01242OpenAlexW2964067168MaRDI QIDQ5230362

Daniel M. Kane, Ilias Diakonikolas, Alistair Stewart

Publication date: 22 August 2019

Published in: Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1707.01242

zbMATH Keywords

PAC learningpolynomial threshold functionsintersections of halfspacesmalicious noisenasty noise

Mathematics Subject Classification ID

Learning and adaptive systems in artificial intelligence (68T05)

Related Items (3)

Stronger data poisoning attacks break data sanitization defenses ⋮ Robust Estimators in High-Dimensions Without the Computational Intractability ⋮ Generalized resilience and robust statistics

This page was built for publication: Learning geometric concepts with nasty noise