@article{exactlowerboundsfortheagnosticprobably,
  title = {Exact Lower Bounds for the Agnostic Probably-Approximately-Correct (PAC) Machine Learning Model},
  author = {Aryeh Kontorovich and Iosif Pinelis},
  year = {2016},
  eprint = {1606.08920},
  archivePrefix = {arXiv},
  url = {http://arxiv.org/abs/1606.08920v2},
}