halfspace classification

Efficient Active Learning Halfspaces with Tsybakov Noise: A Non-convex Optimization Approach AISTATS 2024 Efficient Testable Learning of Halfspaces with Adversarial Label Noise NeurIPS 2023 PAC Learning of Halfspaces with Malicious Noise in Nearly Linear Time AISTATS 2023 Tester-Learners for Halfspaces: Universal Algorithms NeurIPS 2023 Optimal SQ Lower Bounds for Learning Halfspaces with Massart Noise COLT 2022 Near Optimal Distributed Learning of Halfspaces with Two Parties COLT 2021 Provable Robustness of Adversarial Training for Learning Halfspaces with Noise ICML 2021 Learning Halfspaces with Massart Noise Under Structured Distributions COLT 2020 Private Learning of Halfspaces: Simplifying the Construction and Reducing the Sample Complexity NeurIPS 2020 The Complexity of Adversarially Robust Proper Learning of Halfspaces with Agnostic Noise NeurIPS 2020 Efficient Active Learning of Halfspaces: an Aggressive Approach ICML 2013 Algorithms and hardness results for parallel large margin learning NeurIPS 2011