Fast rates for support vector machines using Gaussian kernels

Ingo Steinwart, Clint Scovel

For binary classification we establish learning rates up to the order of $n^{-1}$ for support vector machines (SVMs) with hinge loss and Gaussian RBF kernels. These rates are in te…