@article{paclearningvcdimensionandthearithmetic,
  title = {PAC Learning, VC Dimension, and the Arithmetic Hierarchy},
  author = {Wesley Calvert},
  year = {2014},
  eprint = {1406.1111},
  archivePrefix = {arXiv},
  url = {http://arxiv.org/abs/1406.1111v1},
}