Oct, 2020

将对抗性鲁棒学习降至非鲁棒 PAC 学习

TL;DR通过将对抗性鲁棒学习简化到标准的 PAC 学习问题,即仅使用黑盒非鲁棒性学习器学习鲁棒性预测器的学习复杂度,我们提供了一个降低学习复杂度的方法,并证明了其数学上的正确性。同时,我们也给出了一个必要的下界。