conftrace_

halfspace classifier

3 papers

Explore in graph

Co-occurring keywords

label complexity (58) pac learning (283) active learning (1301) attribute efficiency (3) sparse halfspace (3) noise-tolerant learning (13) halfspace classification (11) malicious noise (6) tsybakov noise (6) sample complexity (1169)

Papers

Efficient Active Learning Halfspaces with Tsybakov Noise: A Non-convex Optimization Approach AISTATS 2024
Sample-Optimal PAC Learning of Halfspaces with Malicious Noise ICML 2021
Efficient active learning of sparse halfspaces COLT 2018