Inapproximability of VC Dimension and Littlestone's Dimension

Pasin Manurangsi, Aviad Rubinstein. Inapproximability of VC Dimension and Littlestone's Dimension. In Satyen Kale, Ohad Shamir, editors, Proceedings of the 30th Conference on Learning Theory, COLT 2017, Amsterdam, The Netherlands, 7-10 July 2017. Volume 65 of JMLR Workshop and Conference Proceedings, pages 1432-1460, JMLR.org, 2017. [doi]

Authors

Pasin Manurangsi

This author has not been identified. Look up 'Pasin Manurangsi' in Google

Aviad Rubinstein

This author has not been identified. Look up 'Aviad Rubinstein' in Google