@inproceedings{3eb5268cad62433a81b1647af9d8d663,
title = "SVM optimization: Inverse dependence on training set size",
abstract = "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 approach indeed displays such behavior, at least for linear kernels.",
author = "Shai Shalev-Shwartz and Nathan Srebro",
year = "2008",
language = "American English",
isbn = "9781605582054",
series = "Proceedings of the 25th International Conference on Machine Learning",
pages = "928--935",
booktitle = "Proceedings of the 25th International Conference on Machine Learning",
note = "25th International Conference on Machine Learning ; Conference date: 05-07-2008 Through 09-07-2008",
}