"Improved Inapproximability of VC Dimension and Littlestone's Dimension via ..."

Pasin Manurangsi (2022)

Details and statistics

DOI: 10.48550/ARXIV.2211.01443

access: open

type: Informal or Other Publication

metadata version: 2022-11-04

a service of  Schloss Dagstuhl - Leibniz Center for Informatics