Beyond Minimax Rates in Group Distributionally Robust Optimization: A Novel Notion of Sparsity

💡 原文英文,约100词,阅读约需1分钟。
📝

内容提要

本研究提出了一种新颖的$(eta, eta)$-稀疏性概念,以提升群体分布鲁棒优化(GDRO)的模型有效性。通过创新算法,改善了抽样复杂度,使其对组数$K$的线性依赖转变为对较小的$eta$的线性依赖,从而显著提高了模型效率,并展示了一种自适应算法以适应最佳稀疏性条件。

🎯

关键要点

  • 本研究提出了一种新颖的$(eta, eta)$-稀疏性概念,以提升群体分布鲁棒优化(GDRO)的模型有效性。
  • 通过创新算法,改善了抽样复杂度,使其对组数$K$的线性依赖转变为对较小的$eta$的线性依赖。
  • 这种转变显著提高了模型效率。
  • 研究还展示了一种自适应算法,以适应最佳的$(eta, eta)$-稀疏性条件。
➡️

继续阅读