Efficient Learning of Linear Separators under Bounded Noise.

Pranjal Awasthi Maria-Florina Balcan Nika Haghtalab Ruth Urner

Published in: CoRR (2015)

Keyphrases

efficient learning
noise sensitivity
learning algorithm
noise reduction
databases
data mining
noisy data
noise level
pattern languages
concept classes
bayes net
feature selection
relational databases
missing data
signal to noise ratio