Elchanan Mossel, Christopher Umans. On the complexity of approximating the VC dimension. J. Comput. Syst. Sci., 65(4):660-671, 2002. [doi]
@article{MosselU02, title = {On the complexity of approximating the VC dimension}, author = {Elchanan Mossel and Christopher Umans}, year = {2002}, doi = {10.1016/S0022-0000(02)00022-3}, url = {http://dx.doi.org/10.1016/S0022-0000(02)00022-3}, researchr = {https://researchr.org/publication/MosselU02}, cites = {0}, citedby = {0}, journal = {J. Comput. Syst. Sci.}, volume = {65}, number = {4}, pages = {660-671}, }