Escaping the Convex Hull with Extrapolated Vector Machines