PAC-learning in the presence of adversaries

Daniel Cullina, Arjun Nitin Bhagoji, Prateek Mittal

Neural Information Processing Systems 

Intheadversarialsetting,weintroduce the notion ofadversarial VC-dimensionwhich is the VC-dimension of the corrupted hypothesis class.