论文标题
协变性的祝福和诅咒:对抗性学习动态,方向融合和平衡
Blessings and Curses of Covariate Shifts: Adversarial Learning Dynamics, Directional Convergence, and Equilibria
论文作者
论文摘要
协方差分布的变化和对抗性扰动对传统统计学习框架提出了鲁棒性的挑战:测试协变量分布中的轻度转移可以显着影响基于训练分布所学的统计模型的性能。当发生外推时,模型性能通常会恶化:即协变量转移到训练分布稀缺的区域,并且自然而然地,学到的模型几乎没有信息。为了稳健性和正规化考虑,提出了对抗性扰动技术作为一种补救措施。但是,考虑到一个学识渊博的模型,需要仔细的研究,以了解将要关注哪个外推区域的对抗区域转移。本文精确地表征了外推区域,在无限维度中检查了回归和分类。我们研究了在顺序的游戏框架中,对对抗性协变量转移到随后学习平衡的含义 - 贝叶斯最佳模型。我们利用对抗性学习游戏的动力学,并揭示了协变量转向平衡学习和实验设计的好奇作用。特别是,我们建立了两个方向收敛的结果,这些结果表现出独特的现象:(1)回归中的祝福,对抗性协方差的指数速率转移到最佳的实验设计,以进行快速后续学习; (2)分类的诅咒,对抗性协变量的次级速率转移到最难的实验设计诱捕后续学习。
Covariate distribution shifts and adversarial perturbations present robustness challenges to the conventional statistical learning framework: mild shifts in the test covariate distribution can significantly affect the performance of the statistical model learned based on the training distribution. The model performance typically deteriorates when extrapolation happens: namely, covariates shift to a region where the training distribution is scarce, and naturally, the learned model has little information. For robustness and regularization considerations, adversarial perturbation techniques are proposed as a remedy; however, careful study needs to be carried out about what extrapolation region adversarial covariate shift will focus on, given a learned model. This paper precisely characterizes the extrapolation region, examining both regression and classification in an infinite-dimensional setting. We study the implications of adversarial covariate shifts to subsequent learning of the equilibrium -- the Bayes optimal model -- in a sequential game framework. We exploit the dynamics of the adversarial learning game and reveal the curious effects of the covariate shift to equilibrium learning and experimental design. In particular, we establish two directional convergence results that exhibit distinctive phenomena: (1) a blessing in regression, the adversarial covariate shifts in an exponential rate to an optimal experimental design for rapid subsequent learning; (2) a curse in classification, the adversarial covariate shifts in a subquadratic rate to the hardest experimental design trapping subsequent learning.