研究人员开发了一种新颖的零阶方法,用于解决涉及非光滑次模-凹函数的复杂最小-最大问题。该方法利用 Lovász 扩展的次梯度来最小化器,并利用高斯平滑来估计最大化器的函数梯度。该算法在离线设置中证明了收敛到 ε-鞍点,并在在线设置中实现了 O(sqrt(N*P_N)) 的在线对偶差距,理论结果得到了数值示例的支持。 AI
排序理由 这是一篇研究论文,详细介绍了一种针对特定类别优化问题的新算法方法。[lever_c_demoted from research: ic=1 ai=0.4]
AI 生成摘要 · Google Gemini · 来自 1 个来源。 我们如何撰写摘要 →