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

arXiv 发布严格 1-bit 反馈下最优臂识别研究

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

先了解这件事

AI 综述

arXiv 上出现一篇机器学习论文,研究在严格 1-bit 反馈约束下的固定置信度最佳臂识别问题:每轮学习者选择臂和查询集,但只收到一个比特,表示采样奖励是否属于该集合。 作者 Khang Luong 等人提出基于随机阈值查询和截断尾积分恒等式的时均匀 1-bit 均值估计原语,并将其嵌入候选-挑战者算法。其中固定截断算法给出 anytime (ε,δ)-PAC 保证,分阶段自适应截断算法实现间隙自适应样本复杂度。

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

报道时间线

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

10月5日
  1. arXiv:cs.LG
    严格 1-bit 反馈下的近最优固定置信度最佳臂识别

    研究在严格 1-bit 反馈约束下的固定置信度最佳臂识别问题,每轮学习者选择臂和查询集,仅收到一位比特表示采样奖励是否属于该集合。作者提出基于随机阈值查询和截断尾积分恒等式的时均匀 1-bit 均值估计原语,并嵌入候选-挑战者算法:固定截断算法给出 anytime (ε,δ)-PAC 保证,分阶段自适应截断算法实现间隙自适应样本复杂度。

本事件热度走势

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