SDNA: Stochastic Dual Newton Ascent for Empirical Risk Minimization.
Zheng QuPeter RichtárikMartin TakácOlivier FercoqPublished in: CoRR (2015)
Keyphrases
- empirical risk minimization
- uniform convergence
- statistical learning theory
- empirical risk
- primal dual
- vc dimension
- interior point methods
- computationally tractable
- statistical learning
- special case
- prediction error
- support vector
- phase transition
- linear programming
- generalization bounds
- active learning
- feature space