概念Leading Constant / 遗憾领头常数
领头常数
领头常数是遗憾渐近表达式中对数项前面的系数,决定长期累积损失的量级。在老虎机算法分析中,降低领头常数意味着更高的长期效率,是算法优化的关键目标之一。
时间轴 (近 90 天)
10月16日
KL-UCB-Transfer算法在μ'_a < μ_1 - L_a的条件下获得更优的领头常数,当该条件不满足时退化为经典KL-UCB的保证。
待验证50%
领头常数是遗憾渐近表达式中对数项前面的系数,决定长期累积损失的量级。在老虎机算法分析中,降低领头常数意味着更高的长期效率,是算法优化的关键目标之一。
KL-UCB-Transfer算法在μ'_a < μ_1 - L_a的条件下获得更优的领头常数,当该条件不满足时退化为经典KL-UCB的保证。