On the Weight of Halfspaces over Hamming Balls.

Philip M. Long Rocco A. Servedio

Published in: SIAM J. Discret. Math. (2014)

Keyphrases

agnostic learning
domain knowledge
real time
bag of words
hamming distance
weight assignment
machine learning
learning algorithm
artificial intelligence
special case
theoretical analysis
target concept
weight function
half spaces