Theorem 20.6: the VC dimension of H_{V,E,sign} is O(|E| log |E|); explicitly VCdim ≤ 2|E| log₂(16|E|)

Initializing...

Theorem 20.6: the VC dimension of H_{V,E,sign} is O(|E| log |E|); explicitly VCdim ≤ 2|E| log₂(16|E|) · Prove2Me