Skip to content
conftrace_

attribute efficiency

3 papers

Explore in graph

Co-occurring keywords · papers mentioning both

pac learning (2) polynomial threshold function (1) sparse halfspace (1) winnow algorithm (1) decision list (1) halfspace classifier (1) gaussian marginal (1) mistake bound (1) robust learning (1) noise tolerance (1)

Papers

Attribute-Efficient PAC Learning of Low-Degree Polynomial Threshold Functions with Nasty Noise ICML 2023 Efficient active learning of sparse halfspaces COLT 2018 On Online Learning of Decision Lists JMLR 2002