Search Results for author: Alberto Gandolfi

Found 2 papers, 0 papers with code

Decidability of Sample Complexity of PAC Learning in finite setting

no code implementations26 Feb 2020 Alberto Gandolfi

In this short note we observe that the sample complexity of PAC machine learning of various concepts, including learning the maximum (EMX), can be exactly determined when the support of the probability measures considered as models satisfies an a-priori bound.

BIG-bench Machine Learning PAC learning

Cannot find the paper you are looking for? You can Submit a new open access paper.