@misc{indiciae317ad30c2b14, title = {The Optimal Sample Complexity of PAC Learning}, author = {Steve Hanneke}, year = {2016}, url = {https://arxiv.org/abs/1507.00473}, note = {Source identifier: 1507.00473} }