Learning a hyperplane regressor by minimizing an exact bound on the VC dimension

Jayadeva, Suresh Chandra, Siddarth Sabharwal +1

The capacity of a learning machine is measured by its Vapnik-Chervonenkis dimension, and learning machines with a low VC dimension generalize better. It is well known that the VC d…