Alert button

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

Nov 02, 2022
Pasin Manurangsi

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

Share this with someone who'll enjoy it:

View paper onarxiv icon

Share this with someone who'll enjoy it: