研究人员开发了一个新的理论框架，用于理解涉及组合动作的在线学习问题中的遗憾。他们的工作引入了“多面体不稳定性”的概念，该概念量化了决策过程中活动区域的变化次数。这种不稳定性被证明可以决定遗憾率，并在现有的类似专家和依赖维度的界限之间进行插值。 AI
影响 为分析在线学习算法引入了新的理论视角，有可能提高其在组合决策问题中的效率。
排序理由 该集群包含一篇详细介绍机器学习新理论框架和概念的学术论文。[lever_c_demoted from research: ic=1 ai=1.0]
AI 生成摘要 · Google Gemini · 来自 1 个来源。 我们如何撰写摘要 →
Many online decision problems over combinatorial actions are addressed via convex relaxations, leading to online convex optimization with piecewise linear objectives and induced polyhedral structure. We show that regret in such problems is governed by \emph{polyhedral instability…