conftrace_

halfspace classification

11 papers

Explore in graph

Co-occurring keywords

pac learning (283) massart noise (17) log-concave distribution (46) testable learning (7) halfspace learning (30) label complexity (58) label noise (498) sample complexity (1169) adversarial robustness (1341) active learning (1301)

Papers

Efficient Active Learning Halfspaces with Tsybakov Noise: A Non-convex Optimization Approach AISTATS 2024
Tester-Learners for Halfspaces: Universal Algorithms NIPS 2023
Efficient Testable Learning of Halfspaces with Adversarial Label Noise NIPS 2023
PAC Learning of Halfspaces with Malicious Noise in Nearly Linear Time AISTATS 2023
Optimal SQ Lower Bounds for Learning Halfspaces with Massart Noise COLT 2022
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 NIPS 2020
The Complexity of Adversarially Robust Proper Learning of Halfspaces with Agnostic Noise NIPS 2020
Efficient Active Learning of Halfspaces: an Aggressive Approach ICML 2013
Algorithms and hardness results for parallel large margin learning NIPS 2011