跳到正文
arXiv · ML· Sudipto Guha·· 8 小时前AI 评分30

带预算的延迟元 Bandits:计划性不稳定性分析

Planned Restlessness: Delayed Meta Bandits with Budgets

AI 导读

研究带预算约束的有限视界贝叶斯元 Bandits,其中观测存在已知延迟。 针对非平稳先验,后验采样将未知先验的未知性代价限制在 O(√N) 以内。 推导了 LP 相对近似因子 1+(2πX)^(-1/2)+O(X^(-1)),改进了先前结果。

来源:arXiv · ML · arxiv.org