Thread: *answer* hw q7
View Single Post
Old 05-15-2021, 12:59 PM
kdmossman kdmossman is offline
Junior Member
Join Date: May 2021
Posts: 2
Default *answer* hw q7

Just to help other slow learners...

This is the one about the growth function for the "2-intervals" hypothesis set.

I understand the answer this way:
(N choose 4) dichotomies when you pick two distinct intervals from N points
+ (N choose 2) dichotomies when you pick one interval from N points (this is when you have two intervals that overlap in some way)
+ 1 dichotomy when all 4 endpoints fall in the same interval.
Reply With Quote