Efficient Learning of Linear Separators under Bounded Noise.

Pranjal Awasthi Maria-Florina Balcan Nika Haghtalab Ruth Urner

Published in: COLT (2015)

Keyphrases

efficient learning
structured prediction
noise sensitivity
learning algorithm
concept classes
missing data
noisy data
noise reduction
noise level
signal to noise ratio
pattern languages
artificial intelligence
petri net
tree models
bayes net