Competing with the Empirical Risk Minimizer in a Single Pass.
Roy FrostigRong GeSham M. KakadeAaron SidfordPublished in: CoRR (2014)
Keyphrases
- single pass
- empirical risk
- loss function
- risk minimization
- decision function
- uniform convergence
- sufficient conditions
- ridge regression
- prediction error
- fixed number
- cost function
- majority vote
- convex optimization problems
- finite dimensional
- pairwise
- support vector
- linear regression
- logistic regression
- convex optimization
- least squares