跳到正文
热点事件持续更新

arXiv论文刻画重尾多臂老虎机可见性条件并提出分位数截断UCB策略

1 篇报道1 个报道来源3 小时前更新

先了解这件事

AI 综述

Tuan Ngoc Do 与 Hai Duc Nguyen 在 arXiv 发布论文《Visible Tails》(arXiv:2611.12140),刻画重尾多臂老虎机学习中区分劣臂与有利奖励尚未出现的臂这一障碍。论文用最优奖励分布的单侧可见性条件刻度来描述该问题。 论文提出一种给定可见性常数的分位数截断 UCB 策略,据称可在各指数下达到臂特定的矩速率,且指数无下界;在奖励可积时该策略期望遗憾为对数级。论文还称固定探索预算的策略在违反相应条件的分布上只能获得多项式遗憾。

AI 根据报道生成 · 1 小时前更新

报道时间线

沿着报道,了解事件的不同侧面。

11月14日
  1. arXiv cs.AI
    Visible Tails:刻画重尾多臂老虎机中对未知矩的适应性

    arXiv 论文《Visible Tails》刻画了重尾多臂老虎机学习中区分劣臂与有利奖励尚未出现的臂这一障碍。论文通过最优奖励分布的单侧可见性条件刻度来描述该问题,并提出一种给定可见性常数的分位数截断 UCB 策略,可在各指数下达到臂特定的矩速率,且指数无下界。该策略在奖励可积时期望遗憾为对数级,而固定探索预算的策略在违反相应条件的分布上只能获得多项式遗憾。

本事件热度走势

还没有足够的连续观测数据,暂不绘制趋势。