研究人员推出了一种新的在线算法框架CONES(Convex Optimization with Nested Evolving Feasible Sets)。CONES 针对目标函数固定但可行区域随时间以嵌套序列变化的情况。目标是在保持可行性的同时,最小化针对静态基准的遗憾和移动成本。提出的算法在遗憾和移动成本方面实现了理论性能界限,其中一种特定算法为强凸损失函数提供了零遗憾和对数移动成本。 AI
影响 在在线优化算法方面引入了理论进展,可能影响需要动态决策且约束不断变化的未来AI系统。
排序理由 该集群包含一篇详细介绍新优化框架的研究论文。[lever_c_demoted from research: ic=1 ai=0.7]
AI 生成摘要 · Google Gemini · 来自 1 个来源。 我们如何撰写摘要 →