中文

基于混合整数规划的数据投毒攻击精确认证

机器学习 2026-02-20 v1

摘要

本工作引入了一个验证框架,为神经网络训练期间的数据投毒攻击提供严谨且完备的保证。我们将对抗数据操纵、模型训练和测试时评估在一个单一的混合整数二次规划(MIQCP)问题中进行建模。寻找该模型的全局最优解可必然产生最坏情况的投毒攻击,同时同时界定给定训练管道中所有可能攻击的有效性。我们的框架编码了基于梯度的训练动力学和测试时的模型评估,使我们能够首次对训练时的鲁棒性进行精确认证。实验评估在小型模型上表明,我们的方法提供了对数据投毒鲁棒性的完整表征。

关键词

引用

@article{arxiv.2602.16944,
  title  = {Exact Certification of Data-Poisoning Attacks Using Mixed-Integer Programming},
  author = {Philip Sosnin and Jodie Knapp and Fraser Kennedy and Josh Collyer and Calvin Tsay},
  journal= {arXiv preprint arXiv:2602.16944},
  year   = {2026}
}

备注

Accepted to the 23rd International Conference on the Integration of Constraint Programming, Artificial Intelligence, and Operations Research (CPAIOR)