arXiv:2509.05811cs.LG2025-09被引 1

提出适用于非冲突多目标优化的高效收敛算法

Simple Optimizers for Convex Aligned Multi-Objective Optimization

  • 在无强凸性假设下设计新分析工具与可扩展算法
  • 证明现有等权方法性能差于新方法,且算法收敛
  • 适合需多任务协同优化的研究者参考

现代机器学习实践表明,多样化的任务可提升各任务表现,暗示许多现实场景中目标并非固有冲突。为此,先前工作提出对齐多目标优化(AMOO)框架并设计了具有收敛保证的基于梯度的算法,但其分析依赖强凸性假设,即存在唯一最优解。本文放宽此假设,研究在标准光滑性或Lipschitz连续性条件下的凸型AMOO梯度下降算法——这些假设更符合深度学习实际。该推广需引入新的分析工具与收敛度量。我们发展了相应工具,提出了适用于凸AMOO的可扩展算法,并建立了收敛性保证。此外,我们证明了一个新下界,表明朴素等权重方法相比本方法存在固有次优性。

原文摘要 · Abstract (English)

It is widely recognized in modern machine learning practice that access to a diverse set of tasks can enhance performance across those tasks. This observation suggests that, unlike in general multi-objective optimization, the objectives in many real-world settings may not be inherently conflicting. To address this, prior work introduced the Aligned Multi-Objective Optimization (AMOO) framework and proposed gradient-based algorithms with provable convergence guarantees. However, existing analysis relies on strong assumptions, particularly strong convexity, which implies the existence of a unique optimal solution. In this work, we relax this assumption and study gradient-descent algorithms for convex AMOO under standard smoothness or Lipschitz continuity conditions-assumptions more consistent with those used in deep learning practice. This generalization requires new analytical tools and metrics to characterize convergence in the convex AMOO setting. We develop such tools, propose scalable algorithms for convex AMOO, and establish their convergence guarantees. Additionally, we prove a novel lower bound that demonstrates the suboptimality of naive equal-weight approaches compared to our methods.

多目标优化凸优化梯度下降

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。