no code implementations • 16 Oct 2014 • Jayadeva, Suresh Chandra, Siddarth Sabharwal, Sanjit S. Batra
The capacity of a learning machine is measured by its Vapnik-Chervonenkis dimension, and learning machines with a low VC dimension generalize better.
no code implementations • 11 Jan 2015 • Jayadeva, Sanjit Singh Batra, Siddarth Sabharwal
The Vapnik-Chervonenkis (VC) dimension measures the complexity of a learning machine, and a low VC dimension leads to good generalization.