BriefGPT.xyz
Mar, 2013
基于小批量原始对偶算法的支持向量机
Mini-Batch Primal and Dual Methods for SVMs
HTML
PDF
Martin Takáč, Avleen Bijral, Peter Richtárik, Nathan Srebro
TL;DR
本文探讨了在 SVM 的随机优化中使用小批量的问题，并提出了新的 mini-batched SDCA 变体。在原始基于 hinge-loss 的非光滑 primal 问题方面，我们对这两种方法都给出了保证。
Abstract
We address the issue of using
mini-batches
in
stochastic optimization
of
svms
. We show that the same quantity, the
→