Vaneet Aggarwal

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

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