Aug, 2024

具有可证明收敛性的随机组合极小极大优化

TL;DR本文解决了机器学习中普遍存在的随机组合极小极大问题,填补了关于该类问题收敛性的研究空白。我们提出了一种新的算法CODA,该算法在不同的非凸设置下实现了有效收敛,显著提高了处理组合结构的优化能力,尤其在现代机器学习场景中的潜在应用如领域适应和鲁棒模型无关元学习方面具有重要影响。