On the Complexity of Approximating the VC Dimension

Elchanan Mossel, Christopher Umans. On the Complexity of Approximating the VC Dimension. In IEEE Conference on Computational Complexity. pages 220-225, 2001. [doi]

Abstract

Abstract is missing.