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]

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