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]

Authors

Elchanan Mossel

This author has not been identified. Look up 'Elchanan Mossel' in Google

Christopher Umans

This author has not been identified. Look up 'Christopher Umans' in Google