Vapnik–Chervonenkis dimension

just storing tabs here for now:

• https://en.wikipedia.org/wiki/VC_dimension
• https://www.quora.com/Explain-VC-dimension-and-shattering-in-lucid-Way
• https://www.google.com/search?q=VC%20dimension
• https://en.wikipedia.org/wiki/Shattered_set
• https://math.stackexchange.com/questions/96655/how-to-calculate-vapnik-chervonenkis-dimension

I think there's three different "views" of the VC dimension:

• in terms of sets/powersets and shattering
• in terms of fitting parameters for a function
• adversarial/game: to show the VC dimension is at least n: you choose n points, the adversary chooses the labels, you must find a hypothesis from the hypothesis class that separates the labels cleanly

questions:

• does this work with more than two labels?