Skip to content
conftrace_

sparse halfspace

3 papers

Explore in graph

Co-occurring keywords · papers mentioning both

label complexity (2) active learning (2) bounded noise (1) statistical query complexity (1) attribute efficiency (1) halfspace classifier (1) query complexity (1) concept class (1) halfspace learning (1) label noise (1)

Papers

Efficient active learning of sparse halfspaces with arbitrary bounded noise NeurIPS 2020 Efficient active learning of sparse halfspaces COLT 2018 Open Problem: The Statistical Query Complexity of Learning Sparse Halfspaces COLT 2014