Skip to content
conftrace_

halfspace classifier

4 papers

Explore in graph

Co-occurring keywords · papers mentioning both

pac learning (3) label complexity (2) sample complexity (2) active learning (2) attribute efficiency (1) sparse halfspace (1) public unlabeled data (1) local differential privacy (1) massart noise (1) noise-tolerant learning (1)

Papers

Efficient Active Learning Halfspaces with Tsybakov Noise: A Non-convex Optimization Approach AISTATS 2024 On PAC Learning Halfspaces in Non-interactive Local Privacy Model with Public Unlabeled Data ACML 2022 Sample-Optimal PAC Learning of Halfspaces with Malicious Noise ICML 2021 Efficient active learning of sparse halfspaces COLT 2018