
SVM Optimization: Inverse Dependence on Training Set Size
Published on 2008-07-244733 Views
We discuss how the runtime of SVM optimization should decrease as the size of the training data increases. We present theoretical and empirical results demonstrating how a simple subgradient descent a