no code implementations • 8 May 2024 • Shaddin Dughmi, Yusuf Kalayci, Grayson York
Our results imply that transductive and PAC learning are essentially equivalent for supervised learning with pseudometric losses in the realizable setting, and for binary classification in the agnostic setting.