用于对抗分类下下界计算的遗传列生成
数值分析
2024-06-13 v1 机器学习
数值分析
摘要
最近的理论结果表明，对抗多类分类与最优输运中的多边际 Wasserstein 球心形式具有相似性。然而，这两个问题都受到维度诅咒的困扰，使得难以利用问题的良好线性规划结构进行数值计算。我们研究如何利用遗传列生成用于多边际最优输运的想法，以克服计算对抗分类中最小风险的维度诅咒。
关键词
引用
@article{arxiv.2406.08331,
title = {Genetic Column Generation for Computing Lower Bounds for Adversarial Classification},
author = {Maximilian Penka},
journal= {arXiv preprint arXiv:2406.08331},
year = {2024}
}