Competing with the Empirical Risk Minimizer in a Single Pass.
Roy FrostigRong GeSham M. KakadeAaron SidfordPublished in: COLT (2015)
Keyphrases
- single pass
- empirical risk
- loss function
- risk minimization
- uniform convergence
- decision function
- sufficient conditions
- prediction error
- fixed number
- ridge regression
- cost function
- majority vote
- convex optimization problems
- pairwise
- finite dimensional
- energy functional
- machine learning
- logistic regression
- optimization problems
- training set
- training data