Finite hypothesis with maximal VC dimension
The VCdim of a finite hypothesis class $H$ cannot be larger than $\log_2(H)$. But was is an example of a hypothesis class that has VCdim exactly equal to that quantity?
For a reference, this is a question from the textbook Understanding Machine Learning by Shalev-Shwartz and Ben-David.
Topic vc-theory
Category Data Science