Tester-Learners for Halfspaces: Universal Algorithms

Tester-Learners for Halfspaces: Universal Algorithms

19 May 2023

Aravind Gollakota

Adam R. Klivans

Konstantinos Stavropoulos

Papers citing "Tester-Learners for Halfspaces: Universal Algorithms"

8 / 8 papers shown

Title
Learning Neural Networks with Distribution Shift: Efficiently Certifiable Guarantees Gautam Chandrasekaran Adam R. Klivans Lin Lin Lee Konstantinos Stavropoulos OOD 33 0 0 22 Feb 2025
Optimal Algorithms for Augmented Testing of Discrete Distributions Maryam Aliakbarpour Piotr Indyk R. Rubinfeld Sandeep Silwal 66 0 0 01 Dec 2024
SoS Certifiability of Subgaussian Distributions and its Algorithmic Applications Ilias Diakonikolas Samuel B. Hopkins Ankit Pensia Stefan Tiegel 29 3 0 28 Oct 2024
Efficient Testable Learning of General Halfspaces with Adversarial Label Noise Ilias Diakonikolas Daniel M. Kane Sihan Liu Nikos Zarifis 21 0 0 30 Aug 2024
Efficient Discrepancy Testing for Learning with Distribution Shift Gautam Chandrasekaran Adam R. Klivans Vasilis Kontonis Konstantinos Stavropoulos A. Vasilyan 31 1 0 13 Jun 2024
Tolerant Algorithms for Learning with Arbitrary Covariate Shift Surbhi Goel Abhishek Shetty Konstantinos Stavropoulos A. Vasilyan OOD 32 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 18 4 0 02 Apr 2024
Efficient Testable Learning of Halfspaces with Adversarial Label Noise Ilias Diakonikolas D. Kane Vasilis Kontonis Sihan Liu Nikos Zarifis AAML 25 10 0 09 Mar 2023