# Resource listing models with known VC dimension

Is there any reference resource gathering models with known VC dimension? I am looking for an exhaustive list of models with their VC dimension (and ideally the associated proof or a pointer to it).

It would be in the same spirit as the Complexity Zoo, which gathers most of the known complexity classes, or the textbook Computers and Intractability, which catalogues many NP-Complete problems.

• Just a funny side note, it sounded to me on first read like you wanted "resource-gathering models". Suggest a change of title to maybe something like "Resources listing known VC Dimensions?" – usul Jul 22 '14 at 2:56

Rather than computing the VC dimension of a particular function class, it's usually more interesting to understand how generic properties of a function class relate to its VC dimension. For example, function spaces with linear dimension $d$ have VC-dim at most $d$. You can also bound the VC-dim of a function class realized by circuits with bounded depth/fanin (Lemma 8.6 in Bartlett and Anthony, Neural Network Nearning) or the VC-dim of a neural network with a certain number of nodes (Thm. 3.6 in Kearns & Vazirani, An Introduction to Computational Learning Theory.