Growth bound for homogeneous linear classifiers
ID: growth-bound-for-homogeneous-linear-classifiers
The signs of homogeneous linear forms on have VC dimension at most . The Sauer-Shelah growth bound therefore gives
New to topics? Read the docs here!