Agnostic Learning (不可知学习) Computational Learning Theory (Cont.) The Vapnik-Chervonenkis(VC) dimension - Shattering a set of instances - VC dimension- Definition and several examples The……