Ilias Diakonikolas, Jelena Diakonikolas, Daniel M. Kane, Puqian Wang, Nikos Zarifis. Information-Computation Tradeoffs for Learning Margin Halfspaces with Random Classification Noise. In Gergely Neu, Lorenzo Rosasco, editors, The Thirty Sixth Annual Conference on Learning Theory, 12-15 July 2023, Bangalore, India. Volume 195 of Proceedings of Machine Learning Research, pages 2211-2239, PMLR, 2023. [doi]
Abstract is missing.