Extrapolated Vector Machines. Patrick Ha ner AT&T Labs-Research, 200 Laurel Ave, Middletown, NJ 07748 [email protected] Abstract Maximum margin classi ers such as Support Vector Machines (SVMs) critically depends upon the convex hulls of the training samples of each class, as they implicitly search for the minimum distance between the convex hulls. We propose Extrapolated Vector Machines...