Learning a hyperplane regressor by minimizing an exact bound on the VC dimension.
JayadevaSuresh ChandraSiddarth SabharwalSanjit S. BatraPublished in: CoRR (2014)
Keyphrases
- vc dimension
- hyperplane
- distribution free
- inductive inference
- learning algorithm
- upper bound
- learning process
- supervised learning
- worst case
- lower bound
- generalization bounds
- sample complexity
- learning tasks
- learning problems
- machine learning
- pairwise
- high dimensional
- input space
- sample size
- training samples
- support vector machine
- active learning