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

About

Geeks Mental is a community that publishes articles and tutorials about Web, Android, Data Science, new techniques and Linux security.