An Efficient Tester-Learner for Halfspaces

An Efficient Tester-Learner for Halfspaces

28 February 2023

Aravind Gollakota

Adam R. Klivans

Konstantinos Stavropoulos

Papers citing "An Efficient Tester-Learner for Halfspaces"

10 / 10 papers shown

Title
Learning Neural Networks with Distribution Shift: Efficiently Certifiable Guarantees Gautam Chandrasekaran Adam R. Klivans Lin Lin Lee Konstantinos Stavropoulos OOD 40 0 0 22 Feb 2025
Optimal Algorithms for Augmented Testing of Discrete Distributions Maryam Aliakbarpour Piotr Indyk R. Rubinfeld Sandeep Silwal 79 0 0 01 Dec 2024
Efficient Testable Learning of General Halfspaces with Adversarial Label Noise Ilias Diakonikolas Daniel M. Kane Sihan Liu Nikos Zarifis 36 0 0 30 Aug 2024
Efficient Discrepancy Testing for Learning with Distribution Shift Gautam Chandrasekaran Adam R. Klivans Vasilis Kontonis Konstantinos Stavropoulos A. Vasilyan 38 1 0 13 Jun 2024
Tolerant Algorithms for Learning with Arbitrary Covariate Shift Surbhi Goel Abhishek Shetty Konstantinos Stavropoulos A. Vasilyan OOD 34 2 0 04 Jun 2024
Learning Intersections of Halfspaces with Distribution Shift: Improved Algorithms and SQ Lower Bounds Adam R. Klivans Konstantinos Stavropoulos A. Vasilyan 28 4 0 02 Apr 2024
Classical Verification of Quantum Learning Matthias C. Caro M. Hinsche M. Ioannou A. Nietner R. Sweke 22 5 0 08 Jun 2023
Tester-Learners for Halfspaces: Universal Algorithms Aravind Gollakota Adam R. Klivans Konstantinos Stavropoulos A. Vasilyan 35 8 0 19 May 2023
Efficient Testable Learning of Halfspaces with Adversarial Label Noise Ilias Diakonikolas D. Kane Vasilis Kontonis Sihan Liu Nikos Zarifis AAML 30 10 0 09 Mar 2023
Forster Decomposition and Learning Halfspaces with Noise Ilias Diakonikolas D. Kane Christos Tzamos 81 18 0 12 Jul 2021