Littlestone and VC-dimension of families of zero sets

Vincent Guingona, Alexei Kolesnikov, Julie Nierwinski +1

We prove that, for any $d$ linearly independent functions from some set into a $d$-dimensional vector space over any field, the family of zero sets of all non-trivial linear combin…