Is Transductive Learning Equivalent to PAC Learning?

Shaddin Dughmi, Yusuf Kalayci, Grayson York

Much of learning theory is concerned with the design and analysis of probably approximately correct (PAC) learners. The closely related transductive model of learning has recently…