@misc{indiciaeb84c62a9d495, 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}, url = {https://arxiv.org/abs/2605.13840}, note = {Source identifier: 2605.13840} }