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)
Video by Simons Institute for the Theory of Computing, played through YouTube's embedded player.
Part of ITCS 2023 (pre-recorded talks)