Attribute-Efficient Learning of Halfspaces with Malicious Noise: Near-Optimal Label Complexity and Noise Tolerance.

Jie Shen Chicheng Zhang

Published in: ALT (2021)

Keyphrases

noise tolerant
decision lists
label noise
agnostic learning
noisy data
sample complexity
statistical queries
concept classes
multi label
decision trees
worst case
support vector
active learning
multi class
class labels