Anytime interval-valued outputs for kernel machines: fast support vector machine classification via distance geometryWe introduce a computational geometry method for which classification cost becomes roughly proportional to the difficulty of each example.