The reduction of computational costs has been early designed by imposing a budget (Dekel and Singer, 2006;Wang and Vucetic, 2010), that is limiting the maximum number of SVs in a model.
in complex tasks, such methods still require large budgets to reach adequate accuracies.