PAC Learning, VC Dimension, and the Arithmetic Hierarchy

Authors

Wesley Calvert, Southern Illinois University CarbondaleFollow

Comments

Text posted here is post-print. The final publication is available at Springer via http://dx.doi.org/10.1007/s00153-015-0445-8

Recommended Citation

Calvert, Wesley. "PAC Learning, VC Dimension, and the Arithmetic Hierarchy." Archive for Mathematical Logic 54, No. 7 (Nov 2015): 871--883. doi:10.1007/s00153-015-0445-8.