Slide 1VC Dimension – definition and impossibility result Lecturer: Yishay Mansour Eran Nir and Ido Trivizki Slide 2 VC Dimension – Lecture Overview PAC Model – Review…