Learning Intersections of Halfspaces with Distribution Shift: Improved
Algorithms and SQ Lower Bounds

Learning Intersections of Halfspaces with Distribution Shift: Improved Algorithms and SQ Lower Bounds

2 April 2024

Adam R. Klivans

Konstantinos Stavropoulos

Papers citing "Learning Intersections of Halfspaces with Distribution Shift: Improved Algorithms and SQ Lower Bounds"

4 / 4 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 71 0 0 01 Dec 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 32 2 0 04 Jun 2024