Transductive Learning Is Compact

Julian Asilis, Siddartha Devic, Shaddin Dughmi +2

We demonstrate a compactness result holding broadly across supervised learning with a general class of loss functions: Any hypothesis class $H$ is learnable with transductive sampl…