Lower Bounds for BMRM and Faster Rates for Training SVMs
Ankan SahaXinhua ZhangS. V. N. VishwanathanPublished in: CoRR (2009)
Keyphrases
- lower bound
- training set
- support vector
- early stopping
- linear svm
- upper bound
- training algorithm
- training process
- training support vector machines
- multi class
- training examples
- branch and bound algorithm
- feature selection
- support vector machine
- svm training
- reduced set
- branch and bound
- knn
- training speed
- stochastic gradient descent
- objective function
- feature space
- generalization ability
- active learning
- neural network
- support vector machine svm
- online learning
- kernel methods
- feature vectors
- classification algorithm
- support vectors
- back propagation
- batch mode
- training samples
- np hard
- learning algorithm