Improved Inapproximability of VC Dimension and Littlestone's Dimension via (Unbalanced) Biclique

Open in new window