Consider the hypothesis class
of
sinusoidal classifers
over the real line, i.e.
, with
. What is the VC
dimension of
? [4
points]

b)

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
of
.
( denotes
the number of different functions in .) [4 points]