研究者提出带任意时刻背包约束的Bandit算法SUAK
热点事件持续更新
研究者提出带任意时刻背包约束的Bandit算法SUAK
1 篇报道1 个报道来源12 小时前更新
先了解这件事
AI 综述
Eray Can Elumar等作者在arXiv提交预印本，提出BwAK（带任意时刻背包约束的Bandit）问题：相比经典BwK的总预算约束，BwAK要求每一时刻都满足成本约束。作者称其算法SUAK可实现O(K log T)的遗憾上界，方法是用上置信界寻找最优臂组合，在可能违反约束时跳过该轮，并通过略微低用预算来减少跳轮次数。 该结论来自预印本，尚未经同行评审。相关约束与上界均为作者在其设定下的主张。
AI 根据报道生成 · 2 小时前更新
最新进展10月12日 12:00
带任意时刻背包约束的 Bandit 问题：SUAK 算法实现 O(K log T) 遗憾上界报道时间线
沿着报道，了解事件的不同侧面。
10月12日
- arXiv：cs.LG带任意时刻背包约束的 Bandit 问题：SUAK 算法实现 O(K log T) 遗憾上界
研究者提出 BwAK（带任意时刻背包约束的 Bandit）问题，将 BwK 的总预算约束改为任意时刻都需满足的成本约束，并给出算法 SUAK，通过上置信界寻找最优臂组合、在可能违反约束时跳过该轮，并以略微低用预算减少跳轮次数。
本事件热度走势
还没有足够的连续观测数据，暂不绘制趋势。