a

(a) If we let F be the set of all piecewise constant functions (with no bound on the number of constant pieces and where the value of F may increase or decrease from one piece to the next), what is the pseudo-dimension of F?

(b) Do you think this class of functions is PAC learnable? Why or why not?

(You do not need to give a proof. Just briefly provide some intuitive justification for your answer.)

(c) Does your answer in the previous part follow from the learnability result for estimation? Why or why not?