View Single Post
Old 04-20-2013, 03:59 AM
Elroch Elroch is offline
Invited Guest
Join Date: Mar 2013
Posts: 143
Default Re: A little puzzle

In this example, Michael, it's not really correct to think of the shattered sets of points as being untypical. Almost all integers are very large! For example, given N if you pick a number M and choose a set of N points randomly in [M, 2M], the probability of the points not being shattered by this hypothesis set will tend to zero as M tends to infinity. [exercise for reader ]
Reply With Quote