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

Jie Shen Chicheng Zhang

Published in: CoRR (2020)

Keyphrases

noise tolerant
decision lists
label noise
agnostic learning
sample complexity
noisy data
active learning
concept classes
linear threshold
vc dimension
pac learning