Skip to content

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

Video by Simons Institute for the Theory of Computing, played through YouTube's embedded player.

Part of ITCS 2023 (pre-recorded talks)