A PTAS for Agnostically Learning Halfspaces

26 October 2014

Papers citing "A PTAS for Agnostically Learning Halfspaces"

7 / 7 papers shown

Title
Efficient Testable Learning of General Halfspaces with Adversarial Label Noise Ilias Diakonikolas Daniel M. Kane Sihan Liu Nikos Zarifis 31 0 0 30 Aug 2024
Tester-Learners for Halfspaces: Universal Algorithms Aravind Gollakota Adam R. Klivans Konstantinos Stavropoulos A. Vasilyan 27 8 0 19 May 2023
Near-Optimal Cryptographic Hardness of Agnostically Learning Halfspaces and ReLU Regression under Gaussian Marginals Ilias Diakonikolas D. Kane Lisheng Ren 15 26 0 13 Feb 2023
Near-Optimal SQ Lower Bounds for Agnostically Learning Halfspaces and ReLUs under Gaussian Marginals Ilias Diakonikolas D. Kane Nikos Zarifis 13 66 0 29 Jun 2020
Non-Convex SGD Learns Halfspaces with Adversarial Label Noise Ilias Diakonikolas Vasilis Kontonis Christos Tzamos Nikos Zarifis 24 26 0 11 Jun 2020
Approximation Schemes for ReLU Regression Ilias Diakonikolas Surbhi Goel Sushrut Karmalkar Adam R. Klivans Mahdi Soltanolkotabi 14 51 0 26 May 2020
Learning Geometric Concepts with Nasty Noise Ilias Diakonikolas D. Kane Alistair Stewart AAML 31 85 0 05 Jul 2017