Measurability Aspects of the Compactness Theorem for Sample Compression Schemes

Damjan Kalajdzievski
In 1998, it was proved by Ben-David and Litman that a concept space has a sample compression scheme of size $d$ if and only if every finite subspace has a sample compression scheme of size $d$. In the compactness theorem, measurability of the hypotheses of the created sample compression scheme is not guaranteed; at the same time measurability of the hypotheses is a necessary condition for learnability. In this thesis we discuss when a sample...
This data repository is not currently reporting usage information. For information on how your repository can submit usage information, please see our documentation.