Learning general halfspaces with general Massart noise under the Gaussian distribution

DOI10.1145/3519935.3519970arXiv2108.08767OpenAlexW3213139842MaRDI QIDQ6083541

Ilias Diakonikolas, Nikos Zarifis, Vasilis Kontonis, Daniel M. Kane, Christos Tzamos

Publication date: 8 December 2023

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

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

zbMATH Keywords

PAC learninghalfspacesMassart noise

Mathematics Subject Classification ID

Theory of computing (68Qxx)

This page was built for publication: Learning general halfspaces with general Massart noise under the Gaussian distribution