Online Convex Optimization
PulseAugur coverage of Online Convex Optimization — every cluster mentioning Online Convex Optimization across labs, papers, and developer communities, ranked by signal.
2 天有情绪数据
-
新方法确保关键物联网系统实时安全
一篇新论文介绍了一种名为 OCO-PAoI-Hard 的方法，通过保证信息年龄 (AoI) 保持在硬截止时间以下，来确保关键物联网系统的实时安全性。该方法通过在对抗性条件下运行并实现 AoI 状态的零每时隙违规，解决了先前方法的局限性。该方法将硬实时调度转化为受约束的在线凸优化问题，利用因果提议-屏蔽-更新循环，通过欧几里得投影强制执行可行性并保持无悔行为。
-
新理论在在线凸优化中实现对数高概率遗憾
研究人员为在线凸优化（OCO）开发了一个新的理论框架，实现了对数高概率遗憾。这一进展解决了在每步只有两次函数评估的有限反馈下进行学习的挑战。所提出的方法在先前的分析基础上有了显著改进，特别是在维度依赖性方面，与早期工作的二次项相比，其线性依赖性得以保持，同时保持了对迭代次数的对数依赖性。
-
新原理实现最优在线库存优化
研究人员开发了一种新颖的在线库存优化（OIO）原理，该原理可在一般凸集上实现最优性能。该方法通过维护一个隐藏目标并将其投影到可行订货点集上，改进了 OIO 的遗憾界限，并首次为强凸损失提供了对数悔度。该分析引入了一个“范数对齐”原理，将问题简化为一维队列控制，并通过在合成和真实库存数据上的实验进行了验证。
-
新的arXiv论文详细介绍了凸优化技术的进展
arXiv上的两篇新研究论文探讨了凸优化的进展。第一篇论文介绍了一种用于在线凸优化（OCO）的统一探测模型，该模型即使在亚线性和噪声探测预算下也能改善最坏情况下的遗憾。第二篇论文提出了基于哈密顿动力学的算法，实现了光滑凸优化的加速收敛速率，将哈密顿动力学确立为确定性加速凸优化的一种有用基元。
-
AI代理应对时间遗憾和动态优化挑战
两篇新研究论文探讨了改进AI代理决策和学习的先进方法。第一篇论文“Trivium”将时间遗憾作为因果记忆控制器的关键目标，旨在比基于结果的方法更有效地记录和纠正错误。第二篇论文“无参数动态遗憾”提出了一种新颖的在线凸优化算法，该算法处理时变移动成本、延迟反馈和记忆，从而实现了改进的动态遗憾界限。
-
新理论将多面体不稳定性与在线学习遗憾联系起来
研究人员开发了一个新的理论框架，用于理解涉及组合动作的在线学习问题中的遗憾。他们的工作引入了“多面体不稳定性”的概念，该概念量化了决策过程中活动区域的变化次数。这种不稳定性被证明可以决定遗憾率，并在现有的类似专家和依赖维度的界限之间进行插值。