PulseAugur
实时 21:07:41

新的韧性框架解决了具有噪声反馈的双标准优化问题

研究人员开发了一个新的框架,用于在面对噪声函数评估和强盗反馈时解决双标准组合优化问题。该框架引入了 $(\alpha,\beta,\delta,\texttt{N})$-韧性的概念,量化了目标和约束的近似保证在噪声下的退化程度。所提出的方法将有韧性的离线算法转换为双标准组合多臂强盗的在线算法,在不要求对噪声函数进行特定结构假设的情况下,实现了次线性遗憾和累积约束违反。 AI

影响 为复杂的优化问题引入了一个新颖的韧性框架,有可能提高具有噪声数据的机器学习任务的性能。

排序理由 该集群包含一篇详细介绍优化问题新框架的学术论文。[lever_c_demoted from research: ic=1 ai=1.0]

在 arXiv stat.ML 阅读 →

AI 生成摘要 · Google Gemini · 来自 1 个来源。 我们如何撰写摘要 →

新的韧性框架解决了具有噪声反馈的双标准优化问题

报道来源 [1]

  1. arXiv stat.ML TIER_1 English(EN) · Vaneet Aggarwal, Shweta Jain, Subham Pokhriyal, Christopher John Quinn ·

    具有 Bandit 反馈的双标准组合优化韧性框架

    arXiv:2503.12285v2 Announce Type: replace-cross Abstract: We study bi-criteria combinatorial optimization under noisy function evaluations. While resilience and black-box offline-to-online reductions have been studied in single-objective settings, extending these ideas to bi-crit…