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

Pasin Manurangsi, Aviad Rubinstein (2017)
a service of Schloss Dagstuhl - Leibniz Center for Informatics