View Single Post
Old 04-21-2013, 06:58 AM
Elroch Elroch is offline
Invited Guest
Join Date: Mar 2013
Posts: 143
Default Re: slide #4 lecture 6 'Recursive Bound on B(N,k)'

B(N, k) is the most dichotomies there can be. When N >= k, the actual number can take a range of values between 2^{k-1} and B(N, k), where k=d_{VC}+1 (another restriction on this variation is that it is an non-decreasing function of N).
Reply With Quote