Anytime Interval-Valued Outputs for Kernel Machines: Fast Support Vector Machine Classification via Distance Geometry
We introduce a computational geometry method for which classification cost becomes roughly proportional to the difficulty of each example.