VC bounds on the cardinality of nearly orthogonal function classes

Lee-Ad Gottlieb, Leonid, Kontorovich +1

We bound the number of nearly orthogonal vectors with fixed VC-dimension over $\setpm^n$. Our bounds are of interest in machine learning and empirical process theory and improve pr…