Inapproximability of VC Dimension and Littlestone's Dimension.

Pasin Manurangsi, Aviad Rubinstein

Browse the full COLT paper archive.