Exercise 4.14: VC Dimension of Monotone Boolean Conjunctions

chapter 4

The set class corresponding to Boolean monomials are the right-sided intervals in $\{0,1{\}}^d$. The argument is then analogous to the one we made in Exercise 4.12.