On the complexity of approximating the VC dimension

Elchanan Mossel, Christopher Umans. On the complexity of approximating the VC dimension. J. Comput. Syst. Sci., 65(4):660-671, 2002. [doi]

Abstract

Abstract is missing.