Problem 2.15b

[cumings]

Are we finding m(N) for our example in part (a) or for the overall hypothesis set containing all monotonically increasing functions?

[magdon]

For the entire set of monotonically increasing hypotheses.

(m(N) for a single hypothesis as in part (a) is 1 since a single hypothesis can only implement one dichotomy on any data set)

Originally Posted by cumings

Are we finding m(N) for our example in part (a) or for the overall hypothesis set containing all monotonically increasing functions?

[k_sze]

For a), am I correct in imagining a hypothesis where I have a 2D Cartesian plane, which is divided by a "stairs" line that goes from the top left to the bottom right? The region "above" the stairs would be +1, and the region below the stairs would be -1.