Dimension Independent Generalization Error with Regularized Online Optimization.
Xi ChenQiang LiuXin T. TongPublished in: CoRR (2020)
Keyphrases
- generalization error
- risk minimization
- learning algorithm
- cross validation
- binary classification
- model selection
- classification error
- upper bound
- active learning
- training set
- sample complexity
- training error
- sample size
- weighted least squares
- linear classifiers
- training data
- target function
- supervised learning
- loss function
- conditional expectation
- perceptron learning
- optimization method
- subspace information criterion