What is the VC dimension of a neural network?
What is the VC dimension of a neural network? Not surprisingly, the VC-dimension of a neural network is related to the number of training examples that are needed in order to train N to compute—or approximate—a specific target function h : D → {0, 1}. What does VC dimension measure? In Vapnik–Chervonenkis theory, the Vapnik–Chervonenkis […]



