Exercise 4.14: VC Dimension of Monotone Boolean Conjunctions
The set class corresponding to Boolean monomials are the right-sided intervals in \(\lbrace 0, 1 \rbrace^d\). The argument is then analogous to the one we made in Exercise 4.12.
The set class corresponding to Boolean monomials are the right-sided intervals in \(\lbrace 0, 1 \rbrace^d\). The argument is then analogous to the one we made in Exercise 4.12.