@article{whatislearnableinvaliantstheoryofthelear, title = {What is Learnable in Valiant's Theory of the Learnable?}, author = {Steve Hanneke and Anay Mehrotra and Grigoris Velegkas and Manolis Zampetakis}, year = {2026}, eprint = {2605.13840}, archivePrefix = {arXiv}, url = {https://arxiv.org/abs/2605.13840}, }