跳到正文
热点事件观察中

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

1 篇报道1 个报道来源1 天前更新

先了解这件事

AI 综述

arXiv 上线论文《Nearly Optimal Fixed-Confidence Best-Arm Identification with 1-Bit Feedback》,作者 Khang Luong 等研究严格 1-bit 反馈约束下的固定置信度最佳臂识别:学习者每轮只能收到一个比特,用于判断采样奖励是否属于所选查询集。 作者提出基于随机阈值查询与截断尾积分恒等式的时间一致 1-bit 均值估计原语,并嵌入候选-挑战者算法:固定截断版本给出 anytime (ε,δ)-PAC 保证,分阶段自适应截断版本实现间隙自适应样本复杂度。

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

报道时间线

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

10月5日
  1. arXiv stat.ML
    1-Bit 反馈下的近最优固定置信度最佳臂识别

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

本事件热度走势

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