Compiling support vector machines for efficient classification

The time cost of classifying examples with support vector machines is traditionally linear in the number of support vectors, since each example computes dot products with each SV.