Generalization Bounds for Online Learning Algorithms with Pairwise Loss Functions.
Yuyang WangRoni KhardonDmitry PechyonyRosie JonesPublished in: COLT (2012)
Keyphrases
- loss function
- pairwise
- generalization bounds
- generalization ability
- learning algorithm
- learning problems
- kernel classifiers
- support vector
- learning models
- data dependent
- learning theory
- kernel machines
- learning machines
- boosting algorithms
- risk minimization
- linear classifiers
- reproducing kernel hilbert space
- multi class
- machine learning algorithms
- ranking algorithm
- vc dimension
- learning tasks
- support vector machine
- uniform convergence
- empirical risk
- semi supervised
- machine learning
- active learning
- model selection
- pairwise constraints
- feature selection
- markov random field
- hyperplane
- ensemble methods
- back propagation
- prediction accuracy
- supervised learning
- upper bound