
SVM Optimization: Inverse Dependence on Training Set Size
Published on Feb 4, 20254730 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