CombinatorialandGeometric Challenges in PAC Learning with Partial Concepts

I will describe a recent extension of the classical PAC (Probably Approximately Correct) learning framework [Vapnik and Chervonenkis, 1970s; Valiant, 1980s]. This extension makes it possible to model a wide range of common and practical data-dependent ass