Consider the hypothesis class
over the real line, i.e.
. What is the VC
Prove or disprove that for every hypothesis class of
boolean functions that
has finite size and is defined over a finite domain the VC dimension has a lower bound
the number of different functions in .) [4 points]